On some newer Android phones, turning off Location accuracy can help. It may seem the other way around, but it can help. Location accuracy uses both GPS, mobile network and WiFi to find the location of the phone, but in some cases this can make location data inaccurate.
To turn it off, you must:
- Open Settings
- Location or Privacy
- Find Location accuracy or Google Location accuracy and turn it off
- Restart your phone