What is often lost sight of in the Omar Khadr saga is what took place during the very long period following Khadr's capture and his final release from prison.

I would argue that complicity of Canada's Government in prolonging Khadr's Gitmo incarceration is what justifies the apology. 

As for the $10 million payout, it was clear that the courts would likely ultimately award him much more if the matter went to trial and the trial to judgment and that the added cost to Canada of such litigation and interest on the award in light of the delay caused by the litigation would have been substantial.  The prudent course was to settle in these circumstances.