Gps trouble on samsung S4

Interesting… I have no solution, though you can try to change the location mode, from High accuracy to Device only for instance.