There’s also concern about government corruption, refusals to disclose information under freedom of information laws, police corruption, overly politicised court systems...
Australia’s constitution was written by the state governments (still referred to as colonial governments back then - but largely self governing and independent from British control on all but a few issues) and they kept a lot of power for themselves - the federal government was only given power over specific areas - and it still works that way. The critical one over the last two years has been ‘public health’ - that is virtually entirely under the control of the state governments and the federal government only has a very limited power to intervene. That’s allowed the Victorian government, in particular, to basically impose extreme restrictions that the federal government can’t do anything about, and protections that do exist in federal law to protect people’s rights, don’t generally apply to state government actions. Some other states have gone further than I think appropriate as well, but 90% of the problems and the worst problems have been Victoria.