Look at the mess Aussies have made with shopping trolleys from Coles/Woolworths. The supermarkets got so fed up they implemented locks on the wheels - nearly every supermarket here does this now.
The only reason the bikes are worse is because they're lighter/easier to move than trolleys, and the locks aren't as hard to overcome as for trolleys.
That, and Australia is in general very un-bike friendly. It's a cultural thing - we love our V6/V8 engines, our big SUVs, and our giant McMansions - we essentially copy the US in those traits. You compare this to say, Europe, or Japan which tend to be much more bike friendly.