Hey there. The individual mission triumphs are, despite the 'on any difficulty' wording, only given when you play the mission as the weekly rotating campaign mission on Hero, Legend or Master. This option shows up after you complete the campaign. The triumphs do not complete when you play the missions on Classic or on Legendary.