To add to your 3rd point, your friends (and possibly you) may have shared yours and other's contact information without them even knowing it. As you said, Faceb

To add to your 3rd point, your friends (and possibly you) may have shared yours and other's contact information without them even knowing it. As you said, Facebook is one of the worst offenders of grabbing all the contacts in a phone without the user's knowledge...