Google has a new release of Google Earth on Aug. 25 2016 which make the installation on Ubuntu so much easier. No more fix and work-around needed! (Thanks Martin posted this great news.)
So I tried it on Ubuntu 16.04.1 and it just works.
For new installation, download the .deb file from Google, then simply run
sudo apt-get install lsb-core
sudo dpkg -i google-earth-stable_current_amd64.deb
If you have the previous version of GE installed, then remove it first:
sudo dpkg -P google-earth-stable
sudo rm -rf /opt/google/earth/free
After this you should get a working Google Earth version 184.108.40.20600
The following is my old post back in April and I keep it here just for references.
Ubuntu 16.04 LTS (Xenial Xerus) just released last week. I was testing it and had trouble to install Google Earth on it just like previous version of Ubuntu.
My system is 64 bit Ubuntu 16.04.
The big problem is Ubuntu missing all the “lsb-*” packages which Google Earth depend on. After few hours trial-and-error, finally I have the Google Earth running normally on my notebook.