"Searching for GPS" in Google Maps after update
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