Brave ads are opt in, I've installed it a bunch of times on all sorts of systems and never once had a notification ad, are you sure you didn't just accidentally opt in when clicking through the install dialogue?