Si desinstaláis el "Maps" ya no funciona el "Navigation" q viene por defecto en el móvil.
Aunque hablan bien del "Sygic", lo q no sé si este te permitirá instalar los mapas en la SD y no ocupar tanta memoria....
Tb os recomiendo esto (siendo Root), yo he liberado bastantes megas :
Dalvik Cache es un espacio virtual en la memoria del teléfono móvil, que utiliza la máquina virtual de Java en Android para ejecutar las aplicaciones. Este espacio va aumentando con el tiempo y no se puede recuperar, por eso es necesario realizar limpiezas de sistema para mantener siempre optimizado el rendimiento de nuestro móvil.
Para borrar manualmente el Dalvik Cache hay distintas formas; una de las más cómodas es a través de una aplicación externa como puede ser Andromizer. Este simpático programa tiene una opción muy sencilla que se llama Remove Dalvik Cache y una vez que le damos al OK, el móvil se re-inicia con la cache regenerada.
Un saludo.