Had same problem, actually had it on one phone, bought a new one and the problem appeared on that one too! So I guessed it must be some setting that had been preserved between the two phones. I fixed it by deleting all backed up data via Google Dashboard.
1) Go to dashboard. Google for Google...