You do know that for some years you could find people by phone number, even if they were hiding their profile from search?

And for Facebook’s Caller ID this API endpoint is still existing.