@phiibuntu Hi all, I got this working today, it turned out to be quite simple. Now, I am unsure of all the caveats, but this is what I did and it worked after not behaving for a long time:
- 
Turn location on 
- 
Go to system settings > security & privacy > locking amd unlocking > lock when idle: Never 
- 
Get the SensorStatus app 
- 
Set it to never suspend with the UT Tweak tool app 
- 
Reboot 
- 
Open sensosstatus app, go to GPS 
- 
Leave next to the window for some time (it wasnt excessively long, but i also wasnt paying attention). I think the point is to stay still. 
- 
After some time it got a lock and started reporting my location! Unav and whatever else works now! 
So are all these steps necessary? Idunno. But its what i did and it worked! Hope this helps!
Cheers