Hab zwar ein Nexus 4 aber ich denke das müsste bei dir genau so gehen :)
- Gehe in den EInstellungen auf Apps also da wo du sieht welche aktiv sind etc.
- Suche "Google-Dienste-Framework"
- Beenden erzwingen Cacher leeren und Daten löschen
- und dann musst du nur noch mal nach einem Update suchen ....Muss man manchmal öfter machen aber sollte auf jeden fall klappen :)