I'm on Sway and Debian. Debian has a separate package for KDE Connect: https://packages.debian.org/trixie/kdeconnect

I've found that installing the kdeconnect package on the desktop and the app on the phone was all that was needed.

You just install it. It works everywhere.