Verifique se o pacote lsb-core está instalado! Abra um terminal em Aplicativos -> Acessórios -> Terminal (no Painel) ou no Dash (na nova área de trabalho do Unity) e digite (ou copie e cole) o seguinte comando no terminal:

sudo apt-get install lsb-core

Usuários de 64 bits: você deve usá-lo se instalar o pacote de 32 bits

sudo apt-get install libc6-i386 libglib2.0-0: i386 libsm6: i386 \ libglu1-mesa: i386 libgl1-mesa-glx: i386 libxext6: i386 \ libxrender1: i386 libx11-6: i386 libfontconfig1: i386 lsb-core

Tudo isso recomendado para a instalação do Google Earth para versões mais antigas do Ubuntu não funciona mais no Ubuntu 16.04. Quem pode ajudar?

Você pode tentar isso, eu consegui fazer isso no gnome Ubuntu LTS 16.04

wget -O google-earth.sh http://drive.noobslab.com/data/apps/google-earth/google-earth.sh
chmod +x google-earth.sh;sudo ./google-earth.sh

Se a fonte no Google Earth for Feia, podemos adicionar msttcorefonts usando o seguinte comando:

sudo apt-get install msttcorefonts

Para sistemas de 64 bits

sudo apt --yes install lsb-core

cd /tmp
mkdir google-earth && cd google-earth
wget https://dl.google.com/dl/earth/client/current/google-earth-stable_current_amd64.deb
sudo dpkg -i google-earth-stable*.deb

# Step to show Panoramio pictures
cd /opt/google/earth/free/
sudo wget https://googledrive.com/host/0B2F__nkihfiNalQzN0ZmcjBPTGs/ge7.1.1.1580-0.x86_64-new-qt-libs-debian7-ubuntu12.tar.xz
sudo tar xvf ge7.1.1.1580-0.x86_64-new-qt-libs-debian7-ubuntu12.tar.xz

Para sistemas de 32 bits

sudo apt --yes install lsb-core

cd /tmp
mkdir google-earth && cd google-earth
wget https://dl.google.com/dl/earth/client/current/google-earth-stable_current_i386.deb
sudo dpkg -i google-earth-stable*.deb

Referência

http://blog.pztop.com/2016/04/28/Install-Google-Earth-on-Ubuntu-16-04/