Aimed at making up for Harper’s 2008 omission, the PM delivered a tearful apology: ‘Saying that we are sorry today is not enough’