Для того, чтобы сначала установить гем nokogiri, вам нужно установить libxslt-dev и libxml2-dev
sudo apt-get install libxslt-dev libxml2-dev
А затем установите камень nokogiri
sudo gem install nokogiri
После этого необходимо установить пакет
bundle install
И последнее, но не менее важное: необходимо установить установленный гем в вашем Gemfile
gem 'nokogiri'
Эти шаги сработали для меня безупречно.