this is very common across German websites. I assumed it was a common pattern elsewhere too!

Are you saying German sites doesn't follow the law (only freely given consent is legal)?

The law is not that absolute in this respect and there have been cases before higher courts accepting "data in exchange for value" contracts under some conditions. There are also legal opinions out there that this is illegal but note that there is a controversy here.