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.