No, I don't think they do. I'm not sure whether it keeps them from seeing you at all or just doesn't give them the option to message you, but I think it looks to them like you aren't on there any longer. People don't get notified when you delete them as friends, either, though they might notice when you vanish from their list.