Hast du eine Firewall aktiviert?
Hab seit ein paar Tagen auch probleme mit der Verbindung, konnte aber nicht aus machen woran das liegt.
Ob die Firewall aktiv oder inaktiv war, spielte keine Rolle 
Hast du einen VPN oder so aktiv? Sind beide Geräte im selben Netzwerk?
Gerade hat die Android App das Update 1.33.1 bekommen, jetzt geht es bei mir wieder.
Und ja, im selben Netzwerk
Hast du eine FRITZ!Box? Wenn ja, unter FRITZ!Box > Wlan > Sicherheit muss bei "Die unten angezeigten aktiven WLAN-Geräte dürfen untereinander kommunizieren" ein Häkchen sein
Das von dir aktivierte Avahi ist einer der möglichen Dienste für mDNS Resolving, was in deiner Manjaro Installation standardmäßig nicht aktiviert war. Wird auch bei Netzwerk-Druckern benötigt.
Mehr Info zu kdeconnect hier (im Bereich trouble shooting): https://userbase.kde.org/KDEConnect . Dort wird folgendes empfohlen : sudo netstat -tunelp | grep -i kdeconnect (erfordert das Paket netstat).
Um sich einen Überblick zu verschaffen was in eigenem Netzwerk alles online ist, gibt es arp-scan. Das Paket installieren und im Terminal arp-scan --localnet ausführen. Kann man natürlich in der Fritzbox auch sehen, aber arp-scan ist die Sicht deiner Computers.
Don’t have an account yet? Register yourself now and be a part of our community!
