You may need to uninstall older versions if they're present or restart your device.
Unfortunately, uninstalling will remove the saves, so it's suggested to connect your phone to your PC to or use a file explorer app to make a backup.
This issue should be resolved in future versions as we have finalized the appropriate APK settings in Unity but any change there, even necessary ones, kind of screw up the package update process. That system won't change going forward (we hope).