Hola.
A mi me pasa igual. Tenia instalado el telegram, lo desinstalé porque no me funcionaba bien y después ya no me aparecía en el store.... le he tenido que poner el telegramX..
Si intentas instalarlo desde el enlace de la web de telegram(enlace a la play store) pone "dispositivo no compatible"
Saludos