It seems strange to me that the game would not be available in your App Store purchases, even removed apps are still downloadable again. Are you sure it's the same account you bought the game on? Also, what iOS version are you running? If you're on 11 or newer, the game may not show up because 32-bit apps are unsupported. You may then consider buying a cheap used iPhone 5 for $30 on eBay or similar to play the game.