Gajim only needs the python avahi bindings. Previously, the only way to get the was to require the package avahi-ui-tools. This python library has now been split into a subpackage named python-avahi, see https://bugzilla.redhat.com/show_bug.cgi?id=1260432 and https://bugzilla.redhat.com/show_bug.cgi?id=189399 for more details Please edit the spec file to Requires: python-avahi instead of Requires: avahi-ui-tools, this will avoid having to install useless things like tigervnc when the user installs gajim.
*** Bug 1267197 has been marked as a duplicate of this bug. ***