We checked this, since the whole business sits on that platform. Apple's public lookup endpoint, queried with the Telegram app id on its own, returned nothing for the United States, Germany and India while returning the app normally for Turkey, the United Kingdom, Canada and several others. Repeated three times each, same result, so it looked like a partial removal.
Then the public search endpoint, queried by name in those same storefronts, returned Telegram Messenger by Telegram FZ-LLC in both the United States and Germany, and a lookup passing two app ids at once also returned it for the United States. So the empty results were a quirk of that one endpoint rather than evidence of anything.
Both calls are plain URLs anyone can run in a browser in under a minute, and they're worth running before a removal story spreads. What happens tomorrow we can't tell you. Right now it resolves in every storefront we tested.
Best,
Floqal