>Actually, you could fit the entirety of the state of Washington in <50% of my phone's storage. I'm not seeing a problem.
Well, most people don't want to lose even 20% of their phone's storage in a single app, much less 50%.
And that's just for those satisfied to only have info for one state. What about people regularly travelling between 1-2 states?
That said, I question the OP storage math. At least with vector information, I know that something like Navigon's GPS/map app, can store the whole of US (including the smallest of towns and cities) in around 1GB.
Vector data has a much smaller footprint in most cases, but takes lots of processing to render, and even more if you need to be able to zoom around the map. Rendering the US down to z17 as raster tiles allows for efficient processing, but could easily get into 10s of GB (which makes sense, since it is creating thousands and thousands of png images). The size grows exponentially with each zoom level though, so if you only need something like z12, you might be able get it into the 10s of MB range.
I wasn't saying I would want the entirety of Washington on my phone. Quite the contrary. I was pointing out the sheer area that fits in that amount of storage. It's 71,362 square miles.
If you're traveling regularly between two states, you'd want your origin city, destination city, and your route with maybe a couple miles on either side. Say a 250-mile route, and 200 square miles at either end. I bet it fits in <2GB.
Actually, you could fit the entirety of the state of Washington in <50% of my phone's storage.
I'm not seeing a problem.