Moral of the story: don't read the Daily Heil. On top of mining your data like there's no tomorrow, it's a racist, homophobic, transphobic, fascist, pseudoscientific crock of absolute shit.
I think they're all pushing their luck with it, trying to get away with it until any actual legal repercussions happen. I first saw this a while ago with a French newspaper - apparently the majority of newspapers there do it.
Yeah, some sites in the Czech Republic do it too, unfortunately. IANAL, so I don't know if that's illegal under GDPR, but I hope it is illegal and their luck runs out.
As of last I checked, people are trying it out and seeing if they can get away with it under the way GDPR is enforced. Hopefully that gets hammered out in court.
To my knowledge, the problem is the same in the EU, but there are legal initiatives by some NGOs (NOYB) that argue that having only these two options (pay for subscription or consent to personal information being sold) should be illegal, and that newspapers should be required to offer a third option (pay only the amount your information would be sold for, which is only a few cents, without the subscription).
If they don't already, they will. The insatiable desire for profit means that even if you paid them $1000 a month for their dogshit rag, they'd sell your data to make $1001 dollars.
Regulations are the only answer and they have to be both enforced and punished heavily enough to not make it worth risking.