I have recently used the Drive app for a 3 hours long trip, and after waiting a couple of minutes for the initial fix I never lost signal. I drove with the phone connected to the charger: maybe your problem is a power saving issue?

Just an idea.