Solucionado depois de muita leitura ...
Acesse a página de suporte do hplip
Clique em download hplip
Vá para Downloads
ou onde quer que tenha sido salvo e execute o script, por exemplo
sh hplip-3.14.10.run
(dependendo da versão - use ls
para ver no terminal)
Siga as instruções no seu terminal.