La instalación de la aplicación falló pero los archivos siguen llenando el teléfono

Respuesta desde los comentarios, ya que OP/answerer desapareció:

Navegando por el dispositivo desde un ordenador conectado, esos archivos podrían ser encontrados y eliminados.

Desgraciadamente, a Rick se le escapó decir dónde los encontró. Así que incluyo algunas pistas donde puede han sido, junto con alguna razón. Estos elementos incluyen lugares para buscar restos después de una desinstalación exitosa:

• /data/local : Ahí es donde Google Play descargas .apk antes de instalarlos. Como este directorio también es accesible "públicamente", este es el lugar más probable para el caso del PO.
• /data/data/<package_name> : improbable, ya que requiere Root para que el usuario pueda acceder a ella - pero ese habría sido el lugar en el que se instalaría la app
• <sdcard>/Android/data/<package_name> Otro candidato, de nuevo improbable: aunque de acceso público, los datos aquí suelen ser colocados por la propia aplicación. Al no estar instalada con éxito, y no aparecer en el cajón de aplicaciones, el usuario no pudo iniciar la aplicación - por lo que no pudo colocar cosas aquí.
• <sdcard>/<some directory> Lo mismo que el punto anterior. Algunas aplicaciones colocan cosas en diferentes lugares, que luego no se limpian automáticamente en la desinstalación.