Нужно информировать пользователя если Ваш ресурс либо третья сторона посредством Вашего ресурса, хранит любые данные, в любом хранилище, позволяющие идентифицировать пользователя в дальнейшем.
То есть:
храним токен авторизации (в куках, localStorage, indexedDB или еще где-то) - уведомляем
храним id истории поиска - уведомляем
подключили яндекс метрику, гугл аналитику, гугл таг менеджер, скрипты рекламных сетей - уведомляем
ну и т.д.
