The Dutch government, one of the most vocal critics of European countries failing to rein in their budgets, quit after failing to agree on a plan to bring its own deficit in line with EU rules.