Make sure the lsb-core package is installed! Open a terminal from Applications -> Accessories -> Terminal (in the Panel) or from the Dash (in new Unity desktop) and type (or copy-paste) the following command into the terminal:
sudo apt-get install lsb-core
64bit users: You should use this instead if installing the 32bit package
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
All this recommended for the installation of Google Earth for older Ubuntu versions does not work on Ubuntu 16.04 anymore. Who can help?