Government statistics don't tell the whole story. You are counted as employed if you work 1 hour per week. Add up all the part time people who would prefer to be full-time employed and all those who are retired or studying or whatever but would prefer to be employed, and you'd get a much higher number.
The $16 minimum wage doesn't even tell the whole story in Australia. There are legally mandated "award" rates for most occupations that are somewhat higher.
I live in a regional town, where the local economy apparently can't copy with the wage rates set in the large cities, and unemployment is more like 12%.