Si sólo vas a cambiar el icono puedes hacerlo sin decompilar con compresor 7z mismo....coges la apk original sin haberla hecho nada ( ni extraer, ni decompilar )
La abres y copias las imágenes sutituyendolas directamente a la original
Los fallos que te salen creo yo que no tiene que ver con las imágenes tu cambias porque si es para el xu la carpeta res/drawable-xxhdpi no la ultiliza...utiliza la hdpi....