In the long ago era of a few decades ago, the only reliable way to get a phone number was to get it straight from the person you wanted to contact or from the phone book, if they were listed. The ...

Facebook almost certainly has your phone number and email address, even if you never handed them over. That's because any friend who shared their address book with Facebook also shared your details.