всякие питонопакеты его подтянуть должны, а что касается libhandy, здесь не нужна
libhandy.so напрямую, вот в коде у него:
lollypop/window.py:13:from gi.repository import Gtk, GLib, Handy
Такую строку тот самый генератор typelib наверняка уже превратил в Requires: typelib(Handy), посмотри rpm -qpR собранный_пакт.rpm, есть такая зависимость?