Демон находится в /usr/lib/kdeconnectd, поэтому его и не видно в $PATH
А вот, что мне выдал пакетный менеджер
====
Зависит от : hicolor-icon-theme kcmutils kwayland libfakekey qca-qt5
Доп. зависимости : sshfs: remote filesystem browser [установлено]
kde-cli-tools: configuration UI
====