Das gleiche Problem zeigt mein S4 auch. Aus heiterem Himmel funktioniert die Standorterkennung nicht mehr. Weder über das Netz noch über aktives GPS. Nach einem Neustart geht's wieder. Ist unerklärlich.
Nach einigen Tagen wird der Standort (über WLAN und Netze) nicht mehr aktualisiert. Erst nach einem Reboot funktioniert es wieder. Davon sind alle Apps betroffen, welche die Standortbestimmung nutzen (Öffi, wetter.com, ...).