It is time to ask Google and Apple if they were asked to actually remove Telegram from stores, when russian government was trying to ban it.
It wasn't removed at the time, and all sources that Apple and Google were demanded to block it in Russia pointed to press-release on RosKomNadzor itself.
I suspect that it is possible that all this Telegram block in Russia was a PR campaign coordinated with Russian government to give Telegram a reputation of a messenger that doesn't abide to tyrannical governments.
It wasn't removed at the time, and all sources that Apple and Google were demanded to block it in Russia pointed to press-release on RosKomNadzor itself.
I suspect that it is possible that all this Telegram block in Russia was a PR campaign coordinated with Russian government to give Telegram a reputation of a messenger that doesn't abide to tyrannical governments.