Are your friends email addresses available to a Facebook app with the appropriate rights?
Obviously Google probably have the largest database of email addresses in the world so they probably could just hash them all and figure out who your friends are.