Question: how do you know if someone deleted their facebook or deactivated?
Answer: If you do see the individual's name, then they still have a Facebook account. The reason they aren't on your friends list anymore is because they blocked you. If you don't see this person's name on the search results page, then odds are that they deactivated their Facebook account.