They can get phone number from users who use their phone number to log in but not have listed it in their profile (me), people who have enabled 2FA or from messenger. It's just a simple sql join. Ofcourse not at FB scale but this is me thinking about this problem for 10 seconds and also i'm in probably not even as intelligent as the dumbest guy working at fb.
The only use for my phone number is registering for stuff like WhatsApp. Why would I want one if not for stuff like that?
(note: talking about the number itself, not a smartphone. I use a smartphone for lots of other stuff)
And you're basing this on... what? Facebook nags you EVERY TIME you login for your phone number. EVERY TIME. I can tell you every last one of my friends who is non-technical has put in their phone number simply to get rid of the nag message. While my evidence is anecdotal, it flies in the face of yours. So I assume you have a citation for your "most users" comment.
I would be pretty surprised if evgen had same views if he wasn't working at fb.
Not saying FB could not join the tables given how much data they have, but it is not nearly as simple as this.