Lo mejor es bajarla de su pag web en archivo apk. La bajas e instalas, te pedirá permiso y se lo das.
Las actualizaciones van igual, te avisa, descargas e instalas.
Para el pc también se puede descargar de su página
Download Telegram for your Android device here. This version has fewer restrictions and is updated more frequently than the Google Play version.
telegram.org
La de la play Store está capada y censurada