Possible problem sources:
- the number of available and used satellites
- your phones GPS antenna (beware of metallic objects blocking the antenna)
- the software on your phone (beware of battery saving turning off GPS, switching between apps)
- Phone settings: ensure that your location services are enabled.