On PC the game also saves a copy of your saves in your user folder. If you deliberately deleted your saves on Android you can't get them back, you'll have to start over. But don't be sad, there are worse things than playing Eternum a second time ;)
