yo he desinstalado el anterior map con todo lo que dejo de rastro y la pude instalar desde el market. Me base en un post de xda. Estos son los comandos:
adb remount
adb shell rm /system/sd/app/*Maps*
adb shell rm /system/sd/app/*maps*
adb shell rm /system/sd/dalvik-cache/*Maps*
adb shell rm /system/sd/dalvik-cache/*maps*
adb shell rm /data/app/*Maps*
adb shell rm /data/app/*maps*
adb shell rm /data/dalvik-cache/*Maps*
adb shell rm /data/dalvik-cache/*maps*
adb shell rm /system/app/*Maps*
adb shell rm /system/app/*maps*
adb uninstall com.google.android.apps.maps
Algunos dan error porque no encuentra el fichero pero yo hize uno a uno y luego la pude instalar del market. Lo del navegador solo para EEUU. Ya me direis si os va el con el nav launcher, pues a mi no me va.
