Eu também enfrentei um problema semelhante quando estava tentando instalar o travis. ruby-dev não foi instalado no meu sistema. Eu revejo o comando para instalar o travis depois de instalar o ruby-dev .
Eu instalei ruby-dev usando o comando abaixo.
sudo apt-get install ruby-dev
Eu me referi a essa resposta. Espero que ajude. link