I wonder if it's somehow related to me having to re-sign into my account after clearing Google Play Services data just a few hours ago.