Plasma Firewall blocks KDE Connect from connecting and the device being shown in the mobile app

Support KDE Plasma
6

You can do it via GUI, just go to system settings or via terminal - exact command depends on what firewall backend you use, ufw or firewald.