Dica testada na distribuição Devuan 4 (ceres).

Acesse a página do Telegram:

• https://desktop.telegram.org/

Baixe o pacote clicando no botão azul.

Extraia:

sudo tar Jxf tsetup.x.x.x.tar.xz -C /opt/

Crie um atalho:

sudo ln -sf /opt/Telegram/Telegram /usr/bin/telegram

Inicie o Telegram pelo terminal:

telegram

Após terminar de configurar o Telegram, faça logoff e entre novamente com seu usuário para que o Telegram apareça no menu dos aplicativos.