Usually files are saved even if the game was deleted, you should be safe if you only delete the app and app installation files but thats it, delete anything else and you probably risk losing progress
Feels bad, you can just start over again from scratch and have easy mode, it wont change the stats for monsters just give you more points and lets you start with 10 points each stats and if on the future your going to update again on android, you should save in the town first and make sure not to delete the old version and download the updated version from your file manager while the old version isn't deleted.
This is what happens when you trust random people on the internet who don't know anything about computers, you end up losing your data.
Isn't exactly hard to locate the save file. They are conveniently listed in a folder called saves in the main directory, and yes, said directory is removed if the game is uninstalled.