Vielleicht hat die App bei Android in den Entwickleroptionen die Funktion "Pseudostandorte zulassen" aktiviert - Pokemon Go scheint das zu erkennen und aktzeptiert das GPS Signal nicht mehr.

Wenn du es wieder deaktivieren willst musst du zuerst die Entwickleroptionen aktivieren, das geht so: Einstellungen > Optionen > Geräteinformationen... hier drückst du nun mehrmals auf die Buildnummer, dann bekommst du den Hinweis, dass du nun Etwickler bist.

Jetzt gehst du einen Schritt zurück zu den Optionen und hast die Zusatzoption "Entwickleroptionen". Hier kannst du das Häckchen für Pseudostandorte wieder deaktivieren und alles sollte wieder funktionieren.

Mir ist das Selbe passiert. :-D