Should i add him back on facebook?

No! If he deleted you and told someone about it, hold your head up hi and keep on walking. He deleted you for a reason, not to be refriended. Don't waste your time on him, he seems like a rude person. I would never do that to someone.