Bom. Eu vi as permissões de instalação e não parece estar fora do padrão.
Não consegui pegar nenhum Pokémon ainda, mas testei só dentro do meu apartamento. Vou tentar na rua depois
Pokemon Go não foi liberado no Brasil, você não vai conseguir pegar nenhum alem do inicial enquanto o jogo não for lançado oficialmente aqui.