My phone (galaxy S3) has stopped syncing anything related to Google. Gmail, Google calendar, Google Play, Google Maps, Navigation, even the weather app on the home page (the one with the time on it too). When I go into the settings area I get an error that says Sync is currently unavailable. Google Play just says "No Connection". I am connected to 4G and wifi, both of which are working.
This is the second time this has happened this week. The first time I removed the battery and it fixed the issue for about a day and then it started again. Removing the battery didn't solve the issue this time. I had several app updates that were initiated after the first battery removal. I hear there is a big google update, any chance this has to do with it?