I do not know, but I would imagine Telegram needs to release a different APK with additional restrictions on Google Play in order to comply. Otherwise, google would simply take it down.
F-Droid
F-Droid is an installable catalogue of FOSS (Free and Open Source Software) applications for the Android platform. The client makes it easy to browse, install, and keep track of updates on your device.
Matrix space | forum | IRC
Got a link?
The only way I can think is the Google push service reading the channel id and dropping the push request.
Something called signing keys
From what the article says I would guess it's the push notification system. As it only effects play store installed versions and other versions don't use that service.
Unsure if that's the case, but I remember having read from another situation that by contract, Google can tamper programs published on the Play Store if they wish. Perhaps that's the case?
Or maybe they could block channels if they pass through Google Play Services, or if these Services can monitor internet requests?