Hi Sami,
Can you share with us how you install it. I've compiled it with cmake, make
Kdeconnect in Debian is only for KDE4 and doesn't work with Plasma5/KF5. There is a git tree (https://anonscm.debian.org/cgit/pkg-kde/kde-extras/kdeconnect-plasma.git/) for Plasma 5 but that hasn't been uploaded to Debian yet.
I'm building Kdeconnect directly from the KDE git tree (http://quickgit.kde.org/?p=kdeconnect-kde.git) and it's working on my Debian Plasma 5.
& make install but I get the message "Process org.kde.kdeconnect received signal 6"
Thanks,
Michal