Con google maps no es posible ya que creo que siempre debes estar conectado por internet para tu localización.
El que uso actualmente es Sygic, solo necesita activar la opción wifi para que te permita iniciar el programa (aún sin tener ninguna red presente al alcance).