I seem to have better luck with Synaptic than the Software Center.
I just looked at both of them and there is two Google Earth entries in both of
them that show as installed on mine, googleearth-package and googleearth.
Look in Synaptic, put google earth in the search and if they come up with a
green box, they are installed.
If not try to install them again.