As a past/present resident of both LA and Melbourne, I would modify that to say that Syd/Mel are as dependent on cars as much as Los Angeles, but without the planning commitment to cars that LA has exhibited. Bring up maps of LA and Sydney/Melbourne on the same scale. LA has a grid of freeways with a cell-size of 10-15 km. Not so for Sydney and Melbourne, and their surface streets are much worse. Roads designed as two lanes each way made into 3 narrow lanes each way by turning the shoulder into a new lane. Nowhere to go when someone breaks down. Without a commitment to either a comprehensive transit system, or a decent freeway network, Syd/Mel have half-arsed implementations of both.
In LA I was comfortable cycling along PCH, Santa Monica Blvd, Sepulveda Bvd etc, but I would never consider cycling on their Melbourne equivalents.