Both CDU and SPD which saw its share of the vote drop 6.7 points to 21.6 percent lost voters to the nationalist Alternative for Germany, which has campaigned heavily against immigration.