I'ved used Android's "Navigation" app on different older phones without a data plan (only WiFi) and they've been surprisingly good about setting up a route and

I'ved used Android's "Navigation" app on different older phones without a data plan (only WiFi) and they've been surprisingly good about setting up a route and letting me follow it. (I can't change my route mid-trip, which was maybe what you were saying.)