I tried turning on location tags for Camera (which I never do), and when I take a picture, I get the following message;
Couldn't attach location to image as it wasn't found
So now it seems like barely anything will detect my location, even with WiFi scanning ON
Edit;
I tried connecting to WiFi, and my location works perfectly. Still not convenient though, especially if I need to navigate with maps. I'll keep trying...