Except you could build pre-loading of map data into the app. On Symbian phones with Ovi Maps the app will download map data on-the-fly, or you can choose to pre-load it (for example the full maps for Europe or whatnot). I see no reason Google couldn't do something similar.