Can't reach my Android device from Linux Mint

I am trying to set up KDE Connect between a machine running Linux Mint and my Android-device. It does not show up, and it turns out I don't receive any response if I ping it, and I have the same issue trying to ping the machine from my Android device (from Termux). I've tried two different Android devices, but no luck....