Go to Settings>Location and turn it off. Turn it back on and answer yes when asked to allow location reporting. Lastly, hold in the power button and choose shut down. Then turn the phone back on.
This procedure clears and refreshes the GPS data. The restart is required to kick off the loading of fresh data.