They're not required to unless they're using cookies for something other than providing better experience. Also, that's cookie laws, not GDPR.
It's more like:
GDPR: "We see you doing X, Y and Z which are pretty abusive. We want you to not do X, Y and Z, but if you absolutely must, you can only do that to volunteers and you can't deny service to people who do not volunteer. Oh, and it really must be opt-in."
Every business: "Hey, we do X, Y and Z. That okay? [x] no >>> [ ] <<< !! YES PRETTY PLEASE".
GDPR is a massive win for the individual.
Cookies are a separate law and entirely unrelated to GDPR.
Also the annoying "this is what we are doing, you have to agree to this to proceed" is explicitly forbidden for the GDPR. So your criticism does not apply.
Every business: "Stuff in here causes cancer."
Every customer: "Okay."
GPDR:
Every business: "Hey, we use cookies to provide a better experience. That okay?"
Every customer: "OK."