This is something that's only going to be important to the tech-savvy. Your typical consumer wants idiot-proof instant gratification, and cloud-powered apps and devices provide that.
I predict a consumer backlash against smart devices once people realize just how dumb they become without the cloud.
All of that said, most home users aren't going to want to setup a home server with a database in order to get directions.
On my phone with 1 gigabyte of memory, it can calculate a several hundred mile route in a few seconds. That's not as cool as the instant routes you get from real actual beefy servers, but it isn't unusable.
With just a little complexity you could do local routes on device and call out to a server for longer routes. That dramatically lowers the data requirement and tightens up the calculation times.
With Spotify and YouTube, I access dozens of new songs every day, songs I have never heard before. Would I have to purchase each of these songs, download them, and put them on the device in advance?
I'm starting to get really annoyed at the tendency to put everything online when it doesn't need to be. Online-integrated devices are brittle and have a built-in expiration date. We should prefer devices for which online integration, if it exists at all, is optional and easily replaced by your own server.