Em 16.04, o pacote ruby substitui rubygems , e dentre os arquivos instalados está /usr/bin/gem . Então a resposta é não, você só precisa instalar o ruby já que não há nenhum pacote separado para gem .
Eu preciso instalar gem no meu Ubuntu 16.04 para instalar o Travis CI CLI . É necessário instalar ruby antes de instalar gem ? Eu literalmente não tenho idéia sobre ruby e gem .
Em 16.04, o pacote ruby substitui rubygems , e dentre os arquivos instalados está /usr/bin/gem . Então a resposta é não, você só precisa instalar o ruby já que não há nenhum pacote separado para gem .