I had similar problems with the GPS.
I assume, that there are some incompatibilities or difficulties/bugs between the GPS receiver and the whole system around it on the one side and all the precision location services like Mozilla location service (Mobile Tower data) on the other side. Found also no way to solve this.
So I switched all this extension off using “settings/location service/”:
High accuracy - off
Battery save mode - off
Exclusive mode - on
Individual settings - off
This works on my phone.
This also works:
High accuracy - off
Battery save mode - off
Exclusive mode - off
Individual settings - on,
and then
GPS position fix - on
Mozilla + Mobile network - off
Mozilla + WLAN Hotspots - off
I can confirm that GPS with all other settings does not work, but if it’s done as described above, it should work. Please try and report, I am curious!