Se me ha ocurrido otra cosa, borra de nuevo la aplicación y esta vez apaga el teléfono. No lo reinicies únicamente.
Una vez que haya estado apagado 5 minutos, vuelve a descargárte la aplicación y a ver si esta vez quedan bien borrados todos los archivos y la aplicación se instala correctamente.
