Samsung Galaxy S4 — GPS funktioniert nicht mehr

Hallo zusammen!

Ich habe vor einigen Monaten die Cyanogenmod geflasht. Danach bin ich zurück auf eine Stock Rom.

Da ich das GPS nicht oft nutze kann ich nicht genau sagen seit wann es nicht mehr funktioniert. Nun brauche ich es aber wieder öfter.
Ich habe schon viel gegoogelt und in Foren geschaut und auch viele Apps wie Samsung Phone Info und CSC Wähler etc. ausprobiert, weil es anscheinend mit dem CSC zusammenhängt glaube ich. Die Apps haben alle nicht funktioniert.
Dann habe ich es mit Root probiert und auch nochmal die Cyanogenmod 12 geflasht. Keine Besserung.
Wieder zurück auf Stock Rom wo plötzlich das WLan, Bluetooth nicht mehr ging und meine Sim Karte nicht erkannt wurde.
Dann habe ich nach Anleitung das Modem neu geflasht was aber nichts brachte.
Dann bin ich auf Cyanogenmod 13.

Leider funktioniert mein GPS immer noch nicht.
Die App GPS Test zeigt zwar Satelliten "in View" aber keine "in Use".
Nun bin ich mit meinem Latein am Ende. Meine Vermutung war das beim ersten Flash auf Cyanogenmod oder zurück auf Stock irgendwas in den CSC Daten geändert wurde.
Hat jemand eine Idee?

Hat denn niemand eine Idee wie ich das Problem lösen kann?