also keep in mind that telegram definitely can distribute their app on their website, like they do with desktop apps.
Except that the word blockchain is entirely unnecessary here. How would IPFS not suffice? Or Bittorrent? Or Telegram itself. Unless no country on earth is willing to host X, X can host somewhere. This "X" can be Telegram itself or the app store that it is on. You make blockchain sound like magic pixie dust, but what the word means is something like git (see the Wikipedia page about it for a definition), not "magic pixie dust that makes something unblockable".
It also does happen to be Blockchain based . . .
Sounds like you're expressing cynicism more than an alternative pathway for achieving censorship-resistant blockchain-based app stores