Just summarising some of the steps above:
1. Update the Photos and Google+ apps. Also check other Google apps, e.g. Google Settings, etc.
2. Go into your Google account's sync settings via the Settings app, and unchecking Picasa Web Albums.
3. Go into the various Google apps and try clearing...