I'd say telegram isn't likely to get banned from app stores as there is intentionally no support for e2ee in group chats, and dm's aren't also e2ee by default.
Didn't Apple get pushed to tell Telegram to get rid of posts in Belarus? If they hadn't made a deal out of it while also refusing to delete the posts, a ban could have been in their future.
This. No one I know uses the E2EE chats in Telegram. They go with the default and they heard Telegram is "secure". To add to the inconvenience the secure chats do not sync between devices.
Also, you just can't use E2EE on the desktop clients, and they have stated that they have no intention of fixing that.