Ich meine das Problem mit meinem Tablet kürzlich auch gehabt zu haben. Lag wohl daran, dass ich irgendeine "Hintergrund-"App wieder gelöscht habe. Nachdem ich "GPS test" installiert hatte, ging der Satellitenfix wieder recht flott.

Welche alternativen Apps in Frage kommen, verrät dir ein Blick bei OSMAND unter "GPS-Status", da werden dann ein paar Programme gelistet, die den Satellitenfix voraussichtlich beschleunigen sollten.