Comment by gammarator

You can make email addresses private on Facebook, so that none of your friends can see them. However, people who already have your email address can use it to find you.

Facebook and Google are using those email addresses for very different purposes: Facebook uses them to identify the profiles of your contacts (the user id is the lasting identity) whereas for Google the email address itself is the relevant identity.