La extensión readline para php no está en Debian (ni en Ubuntu) por problemas de licencia. Entre tantos bugreports, blogposts y opiniones varias he encontrado esta frase: «Licensing issues. Readline is GPL, and we can't link with GPL libraries without violating their license.»