Getting It Fixed
On Debian, install the libreadline development package.
sudo apt-get install libreadline6-dev
On Yum based systems:
sudo yum install readline-devel
Then compile PHP with readline support:
./configure ... --with-readline=/usr
And you are all set!