Seriously. While your device may have issues, we are also entering a period of increasing magnetic and high energy particle emissions from the sun.
This means the GPS satellites you depend on for a fix are being bombarded by waves of electromagnetic radiation and noise which is causing interference. There are concerns the activity may become so intense civil and some military GPS systems will fall offline.
Reboot, wait a while and see if it comes back. I don't doubt there are incremental improvements to be made with the hardware/software, but you are also asking your device to track time signals from quite a few orbiting satellites and calculate the differential offsets in the signals. See here:
Global Positioning System - Wikipedia, the free encyclopedia All of this is happening through the background noise of the atmosphere.
Keep that complexity in mind next time it takes a while.