Also LinkedIn will give away your contact details.
Your Bank or any service important to you may get hacked and your phone number leaked.
Not that they don't share your email to other persons working for the same company (I've had some name I never heard of from RecruitCorp email me seven years after I last talked to someone from RecruitCorp), or I could imagine they keep their contacts when moving into / out of self-employment, but that's a far cry from public.
However, even legitimate recruiters can be a problem if you get too many of them. I recently had to rotate my business number because I was getting pretty much one call a day from someone wanting to "have a chat". They're all nice, courteous and seem to know what they're doing, but the sheer quantity became a major problem especially when you're already fully booked and aren't open to new business.