As instruções Heroku CLI para o Ubuntu 16.04 dizem-lhe para garantir que o Ruby está instalado no seu computador antes da instalação (introdução às instruções do Python).
O Heroku CLI funcionará sem o Ruby? Eu não quero instalar o Ruby. : -)