Im also having this problem, however i think i didnt had it on MIUI 13, Im using a Xiaomi 12 (cupid) and i dont get notifications, and some of them (like facebook, youtube) ocasionally disappear and most of them, like Telegram only come when i open the app.
Hope someone has any fix for this