I’ve just successfully connected KDE Connect in my Fedora 23 KDE to Android. Just before, I thought it didn’t work in Plasma 5 or broken in Fedora. Since it could not find the Android devices, although they have KDE Connect app installed. But actually, it’s just blocked by firewall config of Fedora.
According to KDE Wiki, the ports for kde-connect need to be opened, i.e 1714-1764. I’ve never thought that such essential part of the desktop environment would be blocked by firewall. So I had no idea to touch firewall config at all. It was until I found a discussion on Reddit about the same problem I had. A user pointing out about Fedora’s firewall that seems blocking kde-connect. But I could see the ports either TCP or UDP have been opened and listened in the firewall config. But then I found out that kde-connect was unchecked in the Services list.
It means that the firewall didn’t allow kde-connect to access the ports it needs. Then I just had to check it, typed password, and voila… my Android device has been found by kde-connect. So now, I can enjoy syncing Android to KDE and playing some stuffs it has.