The family of a man murdered after he started a relationship with a “pathologically jealous” domestic abuser’s ex-partner have said the young couple were “failed by the police”.