В apk (zip архиве) все файлы имеют crc32 хэш суммы, но так же он еще и подписывается.
Любое изменение как раз повреждает подпись, что и не даст установить. Но изменения в байтах архива в большинстве случаев, все равно позволят его распаковать.
Если незначительно поврежденный архив переподписать, то установить получится.