Quando instalado diretamente do Gerenciador de Aplicativos, normalmente acusa dependências e erros complicados, apanhei um pouco pra conseguir, mas a solução que utilizei foi:

# sudo apt-get install googleearth-package
# sudo make-googleearth-package --force
# ls <verifique o arquivo .deb criado>
# sudo dpkg -i --force-architecture

Se apresentar erros ou dependências, execute:

# sudo apt-get -f install

Pronto! Curta o GOOGLE EARTH no LMDE.