Apple and Google have some way to censor channels they don't like in the apps in their stores. They've been doing that for a while.

No idea whether that's with or without Telegram's cooperation. Either they inject their own censorship mechanism or they forced Telegram to implement it or get banned.

Encrypting traffic means nothing when a hostile party controls one end of the communication. In this case the app.