39.7% of Aboriginal people engaging with homelessness services are suffering persistent homelessness — the highest rate in the country.