The department of international relations and cooperation said the order failed to recognise South Africa’s ‘profound and painful history of colonialism and apartheid’