Samsung phone loses track of location sometimes when navigating using Google Maps

[Android Central Question]

I have a Galaxy Note Edge and I used Google Maps to navigate around places. Sometimes when I start moving in my car, the blue dot in the Maps app does not start moving, which means that the phone failed to detect motion. Then using GPS it tracks my location every minute and brings the blue dot to that position. Any idea what might cause this?

 

[Rukbat]

The phone doesn't detect motion. It detects changes in position as seen by the GPS receiver. The receiver outputs your location about once per second.