Previously unnoticed problem with my cheap Chinese phone: The GPS in it sucks. I heard "GPS signal lost" from Google Maps every couple of minutes on the drive up last night.
The location finding is good enough for a transit app, but clearly not good enough for auto navigation.