From perldoc Term::ReadLine

DESCRIPTION
    This package is just a front end to some other packages. It's a st
+ub to
    set up a common interface to the various ReadLine implementations 
+found on
    CPAN (under the "Term::ReadLine::*" namespace).
[download]

It looks like you are missing one of the "various ReadLine implementations", such as Term::ReadLine::Perl