Я использую Arch Linux с KDE и у меня Телеграм ни в какую не хотел открывать ссылки в браузере по умолчанию — Vivaldi.

Проблему решил командами:

$ xdg-mime default vivaldi-stable.desktop x-scheme-handler/http                                                                                                                                                                                                                                                
$ xdg-mime default vivaldi-stable.desktop x-scheme-handler/https