Installing sandboxed google play services gets pretty much all notifications (that I’m aware of) to work.
But I personally don’t like having play services on my phone so notifications only work with apps that have their own notification system (some examples are signal, WhatsApp, tutanota)