Eu não baixei Pokemon GO, mas já percebi que aqui no Brasil tá dando desespero pra muita gente kkkkkkk.
Já ativou a net e o gps? Aqui está pegando normal, porém, não está aparecendo estádios e alguns negócios azul. :/
Esta mensagem, provavelmente, aparece pois o GPS do aparelho está desligada, verifique o GPS e a conexão com a internet.