I have the feeling that GDPR and Cookie consent laws themselves, ironically, make harder for the services to provide privacy.
Storing a "user has opted out from tracking cookies" binary flag in a cookie is not the same as storing an unique identifier in a cookie.