Heads-up for those who switched to Brave after the Google Chrome Privacy Sandbox bs went live:

If you want web push notifications to work, you'll have to enable "Use Google services for push messaging" in Settings > Privacy and security.