Birmingham City Council leader said the authority would work with the Labour government to get 'back on track'