I've had issues like that too, but somehow at some point I seem to have everything working correctly for many months now.
Android <-> KDE though, so best case scenario.
Shared clipboard is the nicest feature for me.
Which only works in recent Android versions if you root your device and use hacks to give KDE Connect access to the clipboard.
The KDE Connect → global Android clipboard direction still works like before (I think; my phone is rooted but I didn't do anything special to KDE Connect). In the other direction there's the "Send clipboard" button which is good enough for my needs.