Buenas, gracias por avisar.
Por lo que se ve, no es un problema de espacio, sino un fallo del instalador de Android. Este tipo de error puede ocurrir con apps grandes dependiendo del dispositivo, aunque otros juegos similares sí funcionen.
No es algo que pueda corregir directamente ahora mismo, pero para la próxima versión voy a optimizar el tamaño y la instalación para que dé menos problemas.
Gracias por la paciencia ^^