You need to install libreadline-dev
for readline support to work.
Once installed, re-compile Python.
You may be missing other dependencies used by other extensions. You may want to install:
libncursesw5-dev
libssl-dev
libgdbm-dev
libsqlite3-dev
tk-dev
as well to take full advantage of Python's extension modules.