Why would they allow you to re-download the game from the previous purchases if they removed it? Did you actually un-installed the app then re-installed it from the download history? Or you're just assuming it will work