Question: what does it look like when someone unadded you?
Answer: Check on the snap status below the person's username on the Chat screen. If it reads “Pending…” and never shows delivered, or if the arrow next to their username appears gray, the user may have deleted you from their friend list.