SI la commande ne renvoie rien, c'est que le paquet kdeconnect n'est pas (ou plus) installé. Et il n'est pas disponible en snap. Je suppose qu'il n'est pas installé non plus en flatpak parce que le support n'est a priori pas géré de base par la logithèque (à moins que celle de KDE ne fasse exception). Dans le doute, donne aussi le retour de :
flatpak list
S'il te dit que flatpak n'est pas installé, ne l'installe pas, ça confirmera que kdeconnect n'a pas été installé à ce format.
Donne aussi le retour de :
sudo apt-get autoremove -s --purge
Et si tout a l'air ok en apparence, on pourra toujours essayer de le réinstaller et le re-désinstaller, au cas où il y ait une entrée dans la logithèque de KDE qui ait mal été mise à jour.