dmzee I have a issue where I can't be located properly regardless of settings or presence of Google services. I tried everything including enabling all location permission for every application, both user and system. I even tried to reset my phone and set it up again and when that didn't work I reinstalled whole OS. It worked fine one day and today same thing.
Current symptoms are: I'm being located by every app one kilometer away then where I'm and camera app reports that it can't attach my location becouse it is not available. Before reinstalling I've got location unavailable in every app.
Strange thing is that Here WeGo maps can always locate me quickly and accurately and I didn't give location permission to Google.