This seemed like the inevitable outcome back when FB first started asking for phone numbers, which is why I've never given them my number. It wouldn't surprise me if they've sussed it out some other way, though - raiding the address books belonging to friends who were trusting enough to install the Messenger app, perhaps.