Leaders of Germany's governing coalition failed to agree on a federal budget despite overnight negotiations, exposing deep divisions over fiscal rules and spending priorities and raising fresh concerns about the government's ability to deliver economic reforms.