Nie używam KDE, ale bym spróbował edytować plik etc/xdg/autostart/org.kde.kdeconnect.daemon.desktop i pod wierszem
Exec=/usr/lib/kdeconnectd
dodałbym
Exec=kdeconnect-cli --refresh
albo
Exec=/usr/lib/kdeconnectd & kdeconnect-cli --refresh
Być może to zadziała.
EDIT.
Może to pomoże https://www.dobreprogramy.pl/@domker/kde-connect-troche-nowych-mozliwosci,blog,77524