If people opt out of what you're doing to them as soon as they're made aware you're doing it, then perhaps that's a sign that you shouldn't have been doing it in the first place. I don't even believe that 25% of users actually wanted tracking. I think a lot of people just blindly tap buttons to make annoyances go away, and these guys just hit the wrong button.
As soon as ad supported free services start shutting down because of ad blocking and lowered clickthrough rates on ads because of targeting being blocked, most people will probably start changing their minds. (The alternative being maintaining 10-20+ paid subscriptions.) For now, all this change means is that users who are opted-in to tracking are subsidising those who aren't.
Where’s the subscription management startup model?