Some deleted accounts will still remain in your conversations list as "Deleted user" for a short period of time. The duration varies based on a variety of factors. If someone has chosen to unmatch you, rather than disappearing entirely, that connection will appear at the bottom of your conversation list.