That's completely unrelated to the game's fault, but rather Android shitty mechanism.
If you wanna install the update, you unfortunately have to delete the installed app first before you can install the updated version, and yes this does mean you'll lose your progress