SteamBirds HD has been removed from the App Store (iOS version)

Unfortunately that is correct. Apple removed SteamBirds HD (the iPad version of the game) on roughly 2019-01-20 because the app "has not been updated in a significant amount of time." As we no longer work on this game, we do not foresee submitting an update in the near future to get it back onto the App Store.