Eu instalei o instalador de pacotes do Gdebi, com o comando sudo apt-get install gdebi e depois instalei o pacote do google como descrito aqui e tudo corre bem depois disso.
Nota: você tem que habilitar o repositório universe primeiro para instalar gdebi como descrito aqui.