Browsers most definitely do allow for notifications if you don't have the site open. I use that feature all the time and it works perfectly.

Google Chrome does seem to catch spam sites that abuse notification permissions to send ads, though, so for a certain category of crapware websites aren't an option.

Darn as I wrote that I doubted myself.