Não demorou muito para os power users descobrirem como jogar Pokémon GO em celulares Android com Root, mesmo com o jogo atualizado (0.37). As dicas a seguir, servem não apenas para Pokémon GO, mas para outros games chatinhos que não aceitam celulares com root.
Aviso:
Alguns dos métodos utilizados exigem que você apague todos os dados do seu celular (incluindo aplicativos e fotos). Faça o backup dos seus dados antes de fazer qualquer alteração que envolva Root. Faça os procedimentos por sua conta e risco.
As dicas a seguir não tem intuito de facilitar a vida dos cheaters. Caso não saiba, é possível usar trapaças em Pokémon GO sem precisar de root e até sem celular, através de bots que rodam no computador (sem usar emulador também). Estamos passando essas dicas apenas para ajudar a comunidade, pois sabemos que é grande a quantidade de usuários Android que possuem root em seus aparelhos. Veja também:

Pokémon GO: APK da atualização 0.37 já está disponível
Como deixar o APK de Pokémon GO sempre atualizado no Android (versão 0.37)

– Método fácil (celulares apenas com Root)
Se o seu celular possui a ROM original (Stock) e apenas foi adicionado o Root posteriormente, você pode desinstalar o aplicativo SuperSU para remover Root. Vale lembrar que todos os apps que utilizam permissão Root deixarão de funcionar (dependendo dos apps pode apresentar problemas no seu celular, faça um backup dos deus dados).
Passo 1. Acesso o aplicativo Super...