German Chancellor Angela Merkel moved a step closer to forming a coalition government with her center-left rivals on Wednesday, after four months of political uncertainty.