An Australian state police chief has made a historic apology to indigenous people who are over-represented in prisons and vowed to improve race relations.