Me pasó lo mismo con otra aplicación! Me costó, pero pude solucionarlo.
Si eres root y tienes Rot Explorer, haz lo siguiente: entra en la memoria interna, pulsa el botón de opciones y dale a buscar y escribe por ejemplo Batman en tu caso, luego cuando termine, elimina todos archivos que te haya encontrado. Intenta instalar de nuevo.
Es un archivo que debe decir algo asi más o menos
com.gameloft.android.ANMP.GloftKRHM-1.apk
Espero te sirva, saludos desde Chile
