Hello everyone! There was the same problem with notifications that came with a long delay or did not come at all. I found a working solution (for myself). After EACH REBOOT of the phone, do the following:
P/S: You may need to download the program XiaomiTool2 before that.