That's right, on android you have to download the newest APK and install it "over" the last release. Deinstalling a game on android also delets the save files that are stored at system data.
If your device blocks installing the version, then it must be a specific issue on your end. Either a limitation or wrong setting. You can try redownloading the APK. Also tell us your device and android version and we might be able to help with your settings.
