facebook has 400m people. gmail has a little under 200m. I think. plus not every person who uses GMail also uses Facebook. I could easily be wrong though.
I bet Facebook and Google each know exactly how many people use the other
Total % overlap doesn't really matter. Even if it's only 10%, that's still a ton of people, and if Google can put up a good product, word of mouth will do the rest.