I am having the same priblem with GPS not working correctly on my iPhone 6. I have the most update iOS update, troubleshooted with both Apple and Verizon on several occasions but it still isn’t working properly.
GPS can’t locate my position while moving, but once I pull over and try again, it locates me again. Seems that it can only locate my exact location when I am still.