I got a new match notification but I don’t see a new match.

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 match will reappear after you log back in. If not, it’s possible this user deleted your match.