The new Parliament will ultimately determine who succeeds Angela Merkel, who has served as chancellor for 16 years. Early exit polling has suggested a tight race between the Christian Democratic Union, Ms. Merkel’s center-right party, and the center-left Social Democrats.