Kanjir, aqui funcionou!
Estava sem conseguir conectar pelo 3g da TIM, apesar de não ter testado no wifi. Após alterar meu Protocolo de APN de IPV4/IPV6 para apenas IPV4 o jogo logou normalmente na minha conta Google.
Apenas mais uma coisa: fui testar a conexão, então fechei o jogo e abri novamente - apareceu a mensagem de "unable to authenticate". Achei que tinha dado errado mas ao tentar o Retry ele entrou normalmente denovo.
Acredito que a Niantic deva estar de olho nesses problemas de conexão (acho que tem algo a ver com a grande demanda da nova atualização) e deva corrigir logo os bugs. Mas pra gente que quer deixar logado o jogo pra conseguir aqueles candys raros do nosso buddy qualquer meia horinha sem conseguir logar já deixa apreensivo hehehe.
De qualquer forma, obrigado a todos que ajudaram na resolução (mesmo que paliativa) desse problema pontual. Obrigado novamente, Kanjir.
Abraço a todos.