Like, Canada apologized to the native americans and it wasn't an expensive or embarassing process.

That's precisely the point. Apologizing is cheap, actually working with Indigenous communities, upholding their sovereignty to their ancestral lands, actively helping them heal from the multi generation wide effects of what they were forced to go through, listening to them and acting on their feedback, and actually giving them rights in general is expensive, which is why we haven't done that. We basically said "sorry aboot that genocide eh?" And unilaterally declared the Indigenous rights issue solved.