"Searching for GPS" in Google Maps after update I have been using Google Maps on the same phone (LG G4, android 6.0) for about 2 years now. Now suddenly after a Google Maps update the phone has GPS issues.
It can find where I am and my direction (before I input any destination) but when navigation starts, every 5 seconds or so I get a "Searching for GPS" message and it can't find where I am.
Needless to say that this has made the app useless as I cannot navigate anywhere.

If I use other GPS navigation apps such as HereWeGo everything works perfectly so a GPS harware issue is not the case.

I also waited for a new update to come, hoping that it might fix the issue, but the issue persists. I have also deleted tha app's cache and also deleted and reinstalled the app. Still nothing..

What happened with that update, and how can I fix that??

UPDATE: The problem might me a hardware issue as it started doing it on Waze and HereWeGO.
You can try the following troubleshooting steps to resolve the GPS issue:


Setting location to high accuracy


On your phone or tablet, open the Settings app Settings .


Tap Location.
At the top, switch location on.
Tap Mode and then High accuracy.





Get a GPS lock and alternative NTP server


try getting a tool e.g TopNTP 1.1 which is highly recommended d to quickly lock the GPS position or even try calibrating using different  GPS configuration profiles and choose the best one.






Using an alternative location provider


You can make use of other alternative location providers e.g Unified NLP that uses alternative location backends such as GSM location backend or Wifi location service 



Credits

https://forum.xda-developers.com/showthread.php?t=2198319