Are you getting this error after Google Earth’s splash screen?
The you are possibly on a freshly installed 64-bit system and you haven’t yet installed the lib32nss-mdns package. Run this command:
sudo apt-get install lib32nss-mdns
and then try to run Google Earth again, should be working now.