I have a similar issue on my Samsung S5. Everything works fine except for the localisation system. When I'm using the google maps app, It's not working properly.
When I turn on my localisation, the icon keeps blinking and never stops. Sometimes it does but the gps loses the signal and starts...