not sure if someone mentioned this "fix" , I was without messenger notifications for so long now, tried all possible advices.
what helped me, was to switch the style of notifications from Android to MIUI, hope this helps to someone too .
EDIT: it looks like it helped a little, but again, did...