I got a new message notification but I don’t see it.

Try logging out and back into the app. You can do this by going to Settings-->Account-->Logout. Then reconnect your Facebook and log in. If there was a temporary outage, your chat will reappear after you log back in. If not, it’s possible this user deleted your match.