Deberías especificar un poco, ya que google maps si se puede usar sin WIFI si antes has "precacheado" las zonas por las que te quieres mover. Pero imagino que a lo que te refieres es a usar la navegación. Está no se puede usar sin conexión de datos. Para eso necesitarías uno de los múltiples navegadores offline.
Yo solo he probado el Sygic y en EEUU, y puedo decir que me funcionó perfectamente.