Then use the map caching capability of Google Maps. This won't eliminate the need for an internet connection but it will certainly reduce the data usage significantly.
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Android Central.