I downgraded to 0.9 version on the desktop and version 1.4 for the client from f-droid (https://f-droid.org/repository/browse/?fdfilter=kdeconnect&fdid=org.kde.kdeconnect_tp). The desktop can now see the android device.