Failure of Merkel ally makes way for fractious new coalition