Germans are casting their votes on Sunday in Saxony and Thuringia, in the east of the country, in an election that could see the far-right Alternative for Germany (AfD) become the strongest party for the first time and produce painful results for the unpopular national government.