Google Latitude on iPhone became a competitor of my app, what should I do?

Compete.

Carve out your niche. Google in your marketplace is not a seal of death - look at Zoho.