Пакет Ubuntu ruby-full зависит от libreadline-ruby и должен включать все, что вам и ему нужно. Если вы попытались установить ruby, установив несколько отдельных пакетов, возможно, вы что-то упустили. Если это так, вернитесь и установите ruby-full.
У меня есть скрипт , который я использую для перестройки среды Rails всякий раз, когда я устанавливаю последнюю версию Ubuntu. Он также устанавливает все необходимое для Heroku (где я размещаю свои приложения). Возможно, вы захотите взглянуть на это и посмотреть, есть ли что-то, чего вам не хватает.
Если ruby-full вас не рассортирует, я бы посоветовал Bjg и отказался от системного рубина для RVM.