True words indeed.
As OME pointed out, we rely on a majority party to be in power, and a minority party in opposition 'to keep the barstewards honest'.
By definition that is a government divided.
Dispense with the party and party leaders. The PM can be chosen by a majority vote from the floor.
As Nev points out, we are heading toward a one party system. This is not a good path either.
In theory, when a party decides a policy, it should be voted by secret ballot in a caucus meeting. But I think there is bullying going on in this process. I do not believe it is really democratic.
If a policy is good, then both parties would approve and if the process was transparent, the electorate would see the reasoning behind it.
At present clear policy information is not freely accessible, unless we really dig for it. Have you read the official party websites? They all sound the same, with all the right vague catchwords.