Google Maps for Android offers offline access for many countries so you can store maps on your device for access when you don't have a connection. It's great when you're in an area with no service or if you're traveling overseas and don't have an international data connection. Your GPS will still work without data, since it's a separate connection, so you can navigate yourself anywhere within the map areas that you saved.

How to use Offline Maps for Android