Al final me has animado y he insistido, pero no hay recetas mágicas...

Lo he solucionado borrando datos de la app (desde el administrador de apps de android), borrando cache de la aplicación, deteniéndola y borrando la caché de android.

El resultado es que por fin los mapas se han descargado y la app parece funcionar perfectamente, gracias!