Tente instalá-lo com gdebi
. Caso seja simplesmente um problema com dependências ausentes, ele deve pegar os pacotes necessários e instalá-los. Digite
sudo gdebi PACKAGENAME.deb
dentro de um terminal no diretório do arquivo .deb
que você baixou daquele link.