Description of problem: The automatic Requires which is satisfied with the perl(Term::ReadLine) from the perl package doesn't work with notmuch-mutt (installing it here fixed the issue). Using notmuch-mutt --prompt search triggered the error.
This package has changed ownership in the Fedora Package Database. Reassigning to the new owner of this component.
This has been fixed on Rawhide at least.