Messenger doesn't always detect that you are in a ullscreen application (I believe there are several ways of being fullscreen. However you could disable Messenger alerts and enable Plus! ones. And additionally check the box that says "Display notifications even if my status is set to busy".
This should fix your problem.
/ –
