Si navegas con goole map o earth si necesitas conexion de datos, pero si inslatalas algun programa de navegacion ( Ozi, Androzic, Oruxmap, etc... no te hace falta.
Como te dice Faklee, estos programas se les mete los mapas que tu quieras.

Saludos.