I also did a recent install of Google Earth and could not get it to run until Ifound a reference to the lsb-core needing to be installed too. I installed thatand GE works fine now.