That's usually a temporary thing. The internet keeps changing moment by moment, and some packets do get lost, some paths do get jammed up. Try again in a little while.
If that doesn't fix it, try removing the Google account from the mobile, then adding it back (as an existing account). (You'll need to know the password, of course.)