Por si a alguien le sirve, he conseguido instalarlo de la siguiente manera:
adb shell mount -o remount,rw /system
adb shell rm /system/sd/dalvik-cache/*Maps*
adb shell rm /system/sd/dalvik-cache/*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
El resto de lineas que indicaban que habian de ser borradas en (el androide libre) me daban error, por que no las encontraba en el telefono... No se.
Pero al final de todo me ha funcionado y es operativo. Maņana lo probare en un trayecto corto.