J'ai eu ce problème aussi il y a 3 jours.
Les manipulations de synchronisation, vidage de cache, redémarrage n'ont pas aidé.
J'ai donc désinstallé complètement l'application puis ré-installer directement derrière et ça a remarché de suite.
(ma partie est liée à mon compte google play, donc rien perdu).

Dans mon cas, la patience a été suffisante (en deux heures environ).

Quand vous faites votre synchronisation, vous faites la simple ( donc celle automatique ), ou vous faites toutes les synchronisations manuellement ( genre 10-15 sous-synchronisation )?

J'ai de nouveau le problème.
Impossible de lancer le jeu.
C'est étrange car c'est le seul qui me donne un message d'erreur de compte google.