"Caso você tenha feito login na Google Play ou no Game Center:
Saia da conta Google Play / Game Center no dispositivo e faça o login novamente. Só então execute o jogo novamente.
Se isso não funcionar, limpe o cache dos aplicativos Google Play ou Game Center:
Configurações do telefone > Aplicativos > Google Play Services > Armazenamento > Limpar cache
E
Configurações do telefone > Aplicativos > Google Play Games > Armazenamento > Limpar cache (caso o método acima não funcione)"