FTR, in case others end up here searching for the solution: the package has been renamed. Install perl-Term-ReadLine-Gnu 1.36-1.1 to get the fix.