Perhaps your local database has not been updated? It’s on the website, too: hxxps://f-droid.org/de/packages/org.kde.kdeconnect_tp/ (can’t include links for some reason)
In any case: 10 hours later, it installed without any complaints. Perhaps it was a glitch… or perhaps someone from Google was reading this 