I suppose that’s an issue in how your distro packages it and makes it a required dependency. It’s absolutely not a required dependency of KDE Plasma and it’s optional. On Arch for instance it’s not even marked as optional and I can just do pacman -Rns kdeconnect and remove it freely.

What? Where do you see it preinstalled that you can’t remove it? It’s an open source app, I don’t see why a vendor would install it and keep you from removing it.