You can modify the application and package name using tools such as APK Editor see more here, in a simple edition of AndroidManifest.xml and strings.xml, the change process is very simple, it is not recommended that the package name also be changed compatibility issues), but APK Editor modifies for you, the second reason why when you tried to compress again and got the error could be due to a wrong modification, please check again, and I strongly recommend that you consider using the tool mentioned by me, however if you are modifying it correctly you can get the new version of APK Tool Here, also make sure that the apk does not use any kind of obfuscation.