I think how often this is a problem varies widely from person to person. I don’t remember the last time I gave a mobile number out to a company, but it was more than a few years ago. The last few that strictly required one were non-essential; I just took my business elsewhere.
Let’s hope they also do something meaningful about it.
A few million dollars in fines will not fix it. Making it a felony, convicting and punishing the people responsible (extraditing them if necessary), might.