No they don't have a 'decent rep' for brutality, whatever that means. Comparing AU police to US police is insane. Every encounter with police like a traffic stop in the US is a nonzero chance of getting killed. That's not at all comparable to Australia where there are no tasers and the use of lethal force is in the single digits per year nationally.
The view you're presenting is significantly more divorced from reality than the GP. Just like GP said, calling the police in the states even if you need their aid, is a gamble. In Australia I would not hesitate to call or interact with the police under any circumstances. Even in the immediate vicinity the Bourke St incident, I felt safe approaching and interacting with the SRG guys decked out in their military gear and automatic rifles. They went out of their way to make sure me and people with me got a safe corridor to leave the area. In the states, that'd be about a 100% chance of getting shot.