Governments exist in large part to solve problems of the form "all individuals are incentivised to take actions which, when universally taken, are detrimental to the commons".
I am not sure it is a problem for most people though, if anything I believe most people would not like the alternative.
If the choice is between being tracked, which results in many things being free (as in beer) with otherwise almost no practical visible consequences for most people (different ads?), or having to pay for each and every service but no tracking, I think you would face a huge backlash if you forced the latter.
A solution could be to have free access if you accept tracking and pay otherwise, but I believe this is illegal under GDPR.
