Athreos, God of Passage, and Martyr of Sands
Your opponent does still gain the life. Nothing in the ability says that the Martyr has to be in their graveyard to gain the life. The sacrifice cost was paid, and once the ability was on the stack, it existed independent of the creature card (CR 112.7a).