Это была моя сборка, поэтому перевешиваю багу на себя.

(В ответ на комментарий №0)
> 
> При этом некий perl-Any-Moose ставится по зависимости, но не используется.

Некий модуль не может попасть в зависимости и при этом не использоваться. Он используется:
     use Any::Moose;
Поэтому именно на него и появляется зависимость.

Any::Moose - это модуль-обертка, он как раз и создан для возможности использования одного из двух альтернативных бэкендов - Moose или Mouse. Именно поэтому сам пакет perl-Any-Moose не зависит ни от обоих модулей, ни от какого-то одного из них: это противоречит самой идее такого модуля-посредника.

Скажем так: еще можно увидеть определенную логику в том, чтобы проставить зависимость perl-Any-Moose от обоих пакетов: perl-Moose и perl-Mouse. Но такое решение крайне некрасиво, поскольку вынуждает нас ставить дополнительный  неиспользуемый пакет.

Боюсь, что придется смириться в данном случае с тем, что rpm-зависимости пакета Perl-GnuPG-Interface не создадут автоматически пакетную среду заведомо достаточную для функционирования модуля...

А Requires: на общий Provides: не?