How can I save my progress when re-downloading new update?
On PC simply download the game/patch, launch it, and load your save
is it the same in android?
No, it's more complicated but possible. I don't use HH on android so I can't help much, sorry.