Se você baixou o Telegram diretamente do site, então o seu sistema de gerenciamento de pacotes não tem idéia sobre isso, e você mesmo terá que remover os arquivos. Você pode encontrá-los em ~/Downloads , mas talvez você os coloque em outro lugar, por exemplo, /opt . Se você estiver usando o Telegram, você também pode encontrar um diretório criado automaticamente em ~/Downloads chamado Telegram Desktop , que contém arquivos que você baixou das mensagens do Telegram. Também pode haver um diretório oculto em sua casa ~/.TelegramDesktop . Você pode remover o Telegram, excluindo todos esses arquivos e diretórios.
Se você não conseguir encontrá-los, faça sudo updatedb && locate Telegram para ver onde eles estão.
Se você instalou a partir do Atareao PPA, remova o PPA:
sudo apt remove telegram
sudo add-apt-repository -r ppa:atareao/telegram
Como mencionado por @Anwar, existe um pacote chamado ppa-purge , que remove o ppas mais graciosamente, tentando restaurar quaisquer pacotes do ppa para as versões do repositório, bem como removendo as versões do ppa. Você não precisa disso neste caso, já que não há versão do repositório do Telegram, no entanto, é a maneira preferida de remover o ppas:
sudo apt install ppa-purge
sudo ppa-purge ppa:atareao/telegram
Isto irá desinstalar todos os pacotes do ppa, assim como removê-los.
Se você instalou o pacote de snap telegram-sergiusens , faça
sudo snap remove telegram-sergiusens