Below is post I made about “Shields” no longer working with Google and also Bing. Blocking All Cookies is now ignored by both Google and Bing. You should be able to “Roll Back” to a previous build of Brave to get to the version that worked, until issue is fixed. No explanation given can mitigate google’s intrusiveness, and why it needs to be blocked.
BUG Google is bypassing ‘Advanced Controls’ and setting cookies - Browser Support - Brave Community