Same issue on my phone.
Generally the GPS signal is weak and inaccurate. All 5 -10 minutes are all satellites short away and are found again immediately.
Same problem here, but i think this is a special S4 problem - since original Android 5 Kit...
XDA Developers was founded by developers, for developers. It is now a valuable resource for people who want to make the most of their mobile devices, from customizing the look and feel to adding new functionality. Are you a developer? | Terms of Service