Germany is embarking on a potentially lengthy search for its next government after the center-left Social Democrats narrowly beat outgoing…