Файлы cookie связаны не только с «отслеживанием». В основном они используются для сохранения состояния приложения, такого как информация о сеансе или принятие файлов cookie. В противном случае это не сработает, единственный вариант - отключить их на уровне браузера, но законодатель решил заставить владельца страницы сделать это.
Вы можете предоставить страницу, о которой вы спрашиваете. Вполне вероятно, что ваш отказ хранится в cookie или каком-либо современном постоянном хранилище. Лично я видел страницу, на которой после отказа просто спрашивался снова и снова.
Вы также можете самостоятельно проверить, сохранены ли некоторые файлы cookie. Зависит от браузера, но вполне вероятно кнопка f12 и вкладка хранилища.