Germany is set for a new government as the leaders of the country’s main centre-right and left parties signed off on a coalition deal six months after the collapse of the previous administration.