* explicitly opt-in, so no action from the user means they shouldn't be tracked - pre-ticked checkboxes are not allowed
* it should be as easy to opt-in as to opt-out, so approaches like a big "accept tracking" button but a "learn more" or putting the deny option in the fine print isn't allowed
* needs to be "informed consent", so the user should be made fully aware of what data will be collected and how it will be used
* needs to be granular, so the user should be allowed to decide what data to provide and for what purpose
* optional - you are not allowed to deny/degrade the service if the user does not consent to tracking
The problem is that the GDPR is not being enforced properly. The annoyances you are facing would not be a thing if the law was enforced. It explicitly learned from the earlier "cookie law" which merely enforced disclosure and led to stupid & useless cookie banners with no easy way for the user to actually act on them.