If you use an Android phone then you're streaming map data off of Google's servers. The Maps app does cache stuff but there's only so much room.

Also other stuff like traffic conditions...