Culture of war crimes (ADF regularly executed civilians), metadata retention (bipartisan support), anti-encryption (bipartisan support), raiding journalists, letting multiple newborns die because of coronavirus travel restrictions, university censorship kowtowing to China, police brutality, no free speech, no free expression and repeated attacks on the IT industry (many companies incl Microsoft yanked data and compute away from Australia after the bi-partisan laws rammed through parliament allowing the government unfettered access to data).
All of the above has wide bi-partisan responsibility. Most of it has happened in the last 5 years.
In Australia, both parties sell you down a river and tell you they're the best party because of some irrelevant policy minutiae, meanwhile supporting war crimes and the evisceration of the IT industry and our rights.
But the other thing to note about Australia is that the country is a bit of a demographic and cultural misfit in SEA, and reliant on the US umbrella to have unquestioned security against the countries just to the north including two superpowers and any number of countries with the potential to be economic and military powerhouses.
It would be strategically justifiable for Australia to get serious about building up a powerful intelligence system, in a way that it just doesn't for Canada. I imagine if Canada wanted to become the next US State it probably could. Australia is much more isolated and it is foreseeable that the US might withdraw from the Pacific in the next 50 years.
I don't have a great definitive answer on why that's the case, but I do have suspicions. One is around the (perceived?) strength of our democracy, driven by mandatory voting and a well designed parliamentary system. Also, we don't have the American history of revolution - distrust for government just is not part of the thinking.
The other is that, for the most part of the last 50 years, our more public institutions have done a good job. The ABC (think the BBC, but Australian) is a trusted news source, Medicare largely "just works" for most people, our public/private education system mostly works, etc.
When it comes to law enforcement, I think the general perception is that while they're far from perfect, they tend to be well governed and as a result given a generous amount of power.
Again, whether this perception is justified or not is a different thing, especially if you're not of Anglo descent.