Antwort
Hab meinen Fehler gefunden: Hatte noch in den Entwickleroptionen den Punkt "gefälschtes GPS Signal zulassen" aktiv. Hab es deaktiviert und dann hat es geklappt. Vielen Dank aber auch an die anderen Antworten!