Bueno, he entrado en la carpeta res para arreglar el icono de una aplicación pensando que quedaría mucho mejor con la alternativa modificada.
Los iconos png se almacenan en unas cinco carpetas diferentes.
res\drawable-hdpi-v4
res\drawable-mdpi-v4
res\drawable-xhdpi-v4
res\drawable-xxhdpi-v4
res\drawable-xxxhdpi-v4
res\raw
En cada carpeta hay principalmente 3 archivos de iconos como png's
icon.png
large_icon.png
widget_icon.png
De diferentes tamaños \large_icon.png Siendo el más grande asumo que este sería el icono de la carpeta principal de aplicaciones que se muestra como el instalador de paquetes y el icono de la pantalla de inicio.
He hecho cambios en el icono que se está utilizando para reemplazar los actuales copiándolos y sustituyéndolos por el mismo nombre de archivo para cada uno.
El icono que se utiliza es el mismo para cada uno, alrededor de 57kb.
Tras sustituir los iconos con éxito, volver a comprimir el paquete y cambiar el .zip
a .apk
la aplicación aparece con el icono cambiado y se instala, pero cuando se completa la instalación aparece una notificación diciendo que no se ha instalado.