At this point I would recommend going to the playstore and downloading Split APK Installer (SAI).
Some users claim that using it to install the apk works, but even if it doesnt, it will at least give you a proper error message.
At the same time, I feel obligated to mention this.
By uninstalling the app you deleted your savefiles.
In the future, you may consider making a copy of your saves, if you ever uninstall the game or decide to move into PC/Mac.
You could also borrow someone else's save if you don't feel like replaying, but I won't provide it here, check the discord if needed.
WHERE ARE SAVES LOCATED ON ANDROID? Android/data/com.domain.corruptedkingdoms/files/saves
NOTE: If you're running Android 11+ then Google has hidden your data folder. To access it you need to connect your phone to your PC with a USB cable or use an app like Solid Explorer or X-Plore to give you access to the folder again.