El Google Maps si que te puede guiar como un Navegador Gps, aunque no es de los más prácticos para eso mejor un Sygic o un Copilot. Si que necesitas tarifa de datos ya que los mapas los bajas de Google.
Respecto al Google Earth demomento no existe la aplicación para Android (para Iphone si, man de cojones que el sistema operativo de Google no lo tenga aun disponible). Aunque como dices es parecido a la visualización de satelites de Google Maps, son dos programas distintos.
Google Maps corre en un navegador y Google Earth es un soft que lo tienes que instalar.
Google Earth es tridimensional, tiene un simulador de vuelo, en definitiva es más completo (según para que) que Google Maps.