¡Asegúrese de que el paquete lsb-core esté instalado! Abra un terminal desde Aplicaciones -> Accesorios -> Terminal (en el Panel) o desde el Tablero (en el nuevo escritorio de Unity) y escriba (o copie y pegue) el siguiente comando en el terminal:

sudo apt-get install lsb-core

Usuarios de 64 bits: debe usar esto en su lugar si instala el paquete 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

Todo esto recomendado para la instalación de Google Earth para versiones anteriores de Ubuntu ya no funciona en Ubuntu 16.04. ¿Quien puede ayudar?

Puedes probar esto, logré hacer esto en 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

Si la fuente en Google Earth Ugly, podemos agregar msttcorefonts usando el siguiente 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

Referencia

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