Its not a bug and your GPS sensor isnt broken. There are two ways to fix this issue:
1. Install "GPS Status" from the Play, launch and get a fresh GPS fix. You may need to repeat it several times with 30 min interval.
2. Start FakeGPS, set your real location and leave it so for several hours.
You may combine these steps. The issue will disappear in one or two days - be patient.