I suspect that once you get big enough, Apple is reluctant to touch you. Remember, Uber broken Apple's app rules, and were not banned, merely threatened[1]. If Apple removes the app, then who will people blame? The app or Apple? I suspect Telegram might be betting on that.
[1] https://www.usatoday.com/story/tech/news/2017/04/24/ubers-ka...