> In the European countries that I've had phone numbers in, these basically don't exist, and my phone number has been part of several data breaches.

not my experience.

had a phone number in an recent whois record (because reasons) boom wave of spam calls lasting for weeks (germany).