Did a master reset and still having the same problem.
I have let the phone on GPS status stationary for 10 mins and navigation for a additional 10 mins and did not see any data drop.
Don't think the problem is hardware related at all.
I have been shortcuts from home screen for navigation instead of searching first.
After the last time it happened I rebooted, and tried search and it didn't happen for the remaining 12 mins of that trip.
Will try on a longer trip but thinking it is either going to be something with the way maps is searching from the shortcut instead of typing or some weird handoff problem with 4g service.
Just also tried doing a master reset and testing it without even signing into google account or any applications and it did the same thing.
Oddly enough I then signed in, downloaded slacker radio, speed test, battery notif, and telenav.
Over a 18 minute drive with streaming slacker music and navigation by telenav it worked ok.
Later on my way home I didn't have slacker running just Telenav over a different trip route about 16 minues and it happened again.
Just seems like anytime running GPS it will randomly loose data.
Turning off the GPS nav program for a minute gets data back again.