First failed vote highlights Germany’s new head of government has a thin majority to deliver an ambitious programme