If they just deleted your profile from their friend's list. Then you can DM them. But this only happens when your account is not private anymore.