Fair dinkum? I've lived in Oz for many decades and travelled widely. I have never seen obedience as a common trait. In fact, rule breaking with a shrug is far more prevalent.
I spent a year there, mostly in SA and the NT. A six pack of beer and a pack of smokes will set you back $50. When it comes to road signs, the "are you feeling sleepy" every few kilometers really makes you... sleepy. Police presence is heavier than in America. There are checkpoints going into towns. Then of course there's the separate window for alcohol for Aboriginals, who line up early in the morning, the scanning of your driver's license every time you buy beer...
When I first got there, I stayed in King's Cross, Sydney, and it was fairly wild. I heard that neighborhood isn't there anymore, and hasn't been for some time.
[edit] Also, maybe this was just a rumor, but I was told by a mechanic in Adelaide that if you squeal your tires they'll fine you, and if you do it twice they'll impound your car and crush it. I was told by a roofer that his job was almost impossible because he now had to spend an hour putting on harnesses to do a simple job. I was told by an old fellow who owned a motel in Inverell that the licenses for his inn and his restaurant were putting him out of business. And everywhere I heard people complaining about licenses and fees making work harder. What I mostly saw were a lot of old folks at the ANZAC halls in small towns complaining that things weren't like they used to be, so maybe that colored my vision a bit.
I'm Australian, currently live in Sydney and I feel as you do, but none of your examples explain your claim.
No, I don't have time to list the ways Australians follow rules (more so that Germans), it is 1:15am, and I'm going to bed.