Versuch's mal mit diesem Link zur APK von computerbild.de, diese benutze ich und es funktioniert; (Virensicher!): http://www.computerbild.de/download/Pok-mon-Go-APK-15939067.html
Manche Downloads/APK-Versionen sind vielleicht nicht sicher, usw., also pass da lieber auf, bevor Du dir Viren oder sonstiges auf dein Handy ziehst. Seit ein paar Wochen ist es auch so, dass Nintendo, ..., also die Entwickler, dagegen vorgehen, dass APKs im Internet sind, vielleicht liegt es auch daran.
Von welcher Seite war denn Deine APK?
LG inessential