If your having unsatisfying location, go through this guide to turn on Google everything for location.
You will need to grant “Allow all the time” Location access to Google Play services along with the Nearby Devices permission for it to have all the access it needs. You need to use the “Google Location Accuracy” link from the sandboxed Google Play configuration menu to access the Google Play services menu for opting into their network location service, otherwise this is all pointless
https://grapheneos.org/usage#sandboxed-google-play-configuration
If your having unsatisfying location, go through this guide to turn on Google everything for location.
Yes, the issue persists even with all of that enabled. I don’t understand why.
I had a similar issue on my previous phone, but never on my Pixel before. So I guess Google specifically does something extra.