A majority of Australians think the Federal government should improve First Nations reconciliation and undertake formal truth-telling processes, according to a major survey conducted by the Australian National University.