Germany's elections saw a record 83.5% turnout, with CDU/CSU leading at 28.5% and AfD rising to 20.8%, while SPD suffered historic losses.