Clique e segure no ícone do Pokémon GO, leve até "Informações do App", lá, apague todos os dados e cache (ISSO VAI FAZER QUE VOCÊ PRECISE COLOCAR SUA SENHA DE NOVO PRA ENTRAR NA SUA CONTA), depois tente abrir, se não der certo, possivelmente seu celular ainda não é compatível ou você baixou o app fora da Play Store (se esse for o caso, procure outro site), e se não for isso, espere por uma atualização, já que a última atualização trouxe muitas coisas novas, pode ser que eles não otimizaram muito bem ainda para todos os celulares, você pode também enviar um e-mail para a Niantic falando do seu problema (em inglês) pelo [email protected] - boa sorte.