This is actually a solution to this problem that worked for me. I'm posting it because I spent hours on the phone with Verizon (multiple calls) and they were clueless and never heard of such a thing when in fact this is a common problem regardless of the phone make or model. Also, the problem first appeared when I upgraded my phone and I wound up going through 4 new phone. The problem appeared on the 4th phone as well so I got determined to solve it myself.
If you have the same problem and Google it all you'll find is "Make sure Location Accuracy is on" and "Use a GPS reset app". Those didn't work for me. But this what finally did so just try it if you're ready to smash your phone against the wall like I was.
Here it is: Change the SSID of your wireless router! I hope you start smiling after try it.
No. And it's hard to explain in a few words. I actually have Location Accuracy and WiFi and Bluetooth scanning disabled but had the same problem with the "recommended" settings as well. There was something I read (and I read a lot) about Android using an online database containing WiFi access point location information which led me to give mine a new SSID which shouldn't be listed anywhere. It was a long shot that worked. My location is once again accurate and rock solid.
Thank you for this feedback, kratkevich. We are happy to know the issue was resolved by working on your wireless router. We always do everything in our hands to help, and we are limited on troubleshooting information for devices that are outside of our network. Once again, thank you for this information, as we're sure it will help other users. DavidR_VZW
What? I had questions. I called Verizon several times. I literally spent hours on the phone with them to no avail. I went through 4 new phones. So then I hunkered down and figured it out myself! All is still fine here. Thanks for nothin'.