None of these "fixes" worked for me. I cleared the cache under Google Play Services, cleared the phone cache, turned off location services, deleted and resinstalled my Google account, reset app preferences and restarted my phone over a dozen times in between and after every one of these...