Signed out of Google Account Loop - Cant log back in

So I woke up this morning to find I had been logged out of both of my Gmail accounts on my Samsung Galaxy S6 and 2 triangles with exclamation marks on the notifications bar which state Account Action Required had appeared.

I have tried to log back in to both Gmail accounts on my phone numerous times with the correct password ( I have checked by logging in on my desktop computer).

It accepts the password...
Then message appears 'Checking Info'...
Then message appears: 'You were signed out of your Google account. Sign in again to continue'

This then happens over and over again.

Driving me nuts...cant access Gmail or any associated google apps on phone. Any help much appreciated.

Teddy Lo said:

Hi , go to recovery menu and wipe cache partition to do that , turn off your device , now press and hold Vol +, Home button and power button for about 6 second . Once you feel vibration release just power key and once you see recovery android logo release all buttons , now with vol - navigate to Wipe cache partition and confirm with one time pressing power button. Now once that is finished go to reboot now and one time press power button .

Click to expand...

Click to collapse

Thanks - I have tried wiping cache partition but unfortunately does not seem to work. Any other suggestions?

Thanks Teddy Lo. I managed to fix it with a combination of your last response and initially deleting my Google Account and readding at the end of the process.
Appreciate the help!