Re: Had to change google password, now phone says "There was a problem communicating with Google"
Had the same issue. Was confounded that Google doesn't make it easy. It is... it's just not obvious. Look for a message in Notifications!
Google had been using OpenSSL and which was vulnerable...