Poor GPS signal
If your signal is low, try moving to another area with better coverage. You can also use an app to evaluate the strength and accuracy of the GPS signal on your device.
We’ve discovered that some phones do not provide quality GPS position even though there is good GPS in the area. Below is a couple of models that have experienced issues with GPS:
Samsung Galaxy S6 Edge