try searching just "earth" awhile back I had the same issue, would not pull up under google... that or find any google app and visit googles other apps
Go to Market, go to SEARCH and type google Earth
NOT THERE...
I have 2 Droids here side by side, one has it installed and the other not.. BOTH phones can't see it in the app store...