Hi,
I had this problem and look for a 're-calibration' solution.
I ended up downloading 2 different apps from the Play Store.
1. [https://play.google.com/store/apps/details?id=com.mobiledirection.GPSRepairFix&hl=en|GPS Fix/Optimizer]
2. [https://play.google.com/store/apps/details?id=com.androidlab.gpsfix&hl=en|GPSFix]
I ran both.
My phone is back working again.
Worth a try.