Do you have two stage auth enabled with Google authenticator method? Trying to trace back things that changed recently.
One more point. I just watched a Galaxy S6 exhibit the same problem. Something must be up on Google's end....
AT&T. Everything seemed to work up until a few days ago. Maybe the stagefright update was the cause.
Same problem here with Google Photos but using Themed version of Messenger. Appears to be something related to Google signature key and not able to access Google servers.. :cool:
Anyone ever get this resolved? I'm experiencing the same. Running N...