Os executáveis geralmente dependem de partes externas do software, chamadas bibliotecas compartilhadas (na verdade, as bibliotecas também são executáveis). Para executar um executável, o linker dinâmico precisa encontrar todas as bibliotecas dependentes e carregá-las. Se não o fizer, imprime uma mensagem de erro semelhante à que você forneceu e desiste de carregar o executável.
Pode-se rever todas as bibliotecas das quais o executável depende, emitindo
ldd Telegram
No seu caso, a mensagem diz que o vinculador não pode encontrar a biblioteca libX11-xcb.so.1 , presumivelmente porque não está instalada. Este nome específico é usado pela biblioteca XCB .
Para evitar o incômodo associado ao cuidado manual com as dependências da biblioteca, as pessoas costumam usar algum tipo de sistema de gerenciamento de pacotes para a tarefa de instalar o software.