King Charles III has said he is "profoundly saddened" after the death of Maori King, Kiingi Tuheitia, who he only spoke to this month