Lost all my iPhone contacts
You have changed the settings in iTunes to sync from Google contacts rather than sync from Address Book, so iTunes has done exactly that. It synced your Google contacts to your phone, and replaced the ones you already had.