Salvando aqui um tutorial que achei.
Por favor, mods, desconsiderem os emojis se aparecerem.

‼️‼️COMPARTILHE COM TODOS QUE USAM O TELEGRAM‼️‼️

🔥 Manual anti censura para o Telegram em Smartphones📱 Ver. 1.2

👉 NO ANDROID

🛡 Se o app for removido da Play Store

1️ Baixe e instale pela loja de apps F-Droid: https://f-droid.org/en/packages/org.telegram.messenger

2️ Não tem o F-Droid? Baixe ele aqui: https://f-droid.org/pt_BR/

3️ Baixe através do site oficial do Telegram: https://telegram.org/dl/android/apk