Para resolver o problema de falta de suporte à acentuação no cliente Telegram no elementary OS, edite o arquivo '~/.local/share/applications/telegramdesktop.desktop' e substitua a seguinte linha:
Exec=/home/[seu_usuario]/Telegram/Telegram -- %u
Por:
Exec=env QT_IM_MODULE=xim /home/[seu_usuario]/Telegram/Telegram -- %u
Eu também instalei pelo site do Telegram usando o site, arquivo nomeado tsetup.2.5.1.tar.xz. Dá o mesmo erro. Imagino que o Snap empacota esse arquivo, ou seja, herda o problema.
Remove o que baixou pelo site (arquivo baixado direto, snap ou PPA não oficial), instala o pacote telegram-desktop pelo Ubuntu.
Funcionou pra mim. Nenhuma das outras soluções propostas aqui funcionaram.