Good to remember that pretty much all leftist governments had to pivot toward authoritarianism 'for the greater good'.
AfD is objectively far more popular in the former east Germany. Look at a map of votes, it’s clear as day. The borders are exact. They are not a left wing party, not at all. They are a far right party.
It makes sense that the the economically struggling former communist areas would be both more drawn to extreme parties and have a distaste for the left.
That: "have a distaste for the left" is extremely wrong, because before the AfD, the far-left parties which traced their history back to the SED (the socialist party of the GDR (East Germany)) were very popular there, much more so than in West Germany.
They are a populist semi big tent party as well. They are not particularly coherent but there is some overlap between some of their policies and what some in the far-left might support (Euroscepticism, the Euro and such)
East Germany was economically crippled for the latter half of the 20th century under Soviet rule. It's started to recover, a bit, but it's slow going. That makes the people there more willing to listen to anyone who will lie to them about a) who's responsible, and b) how easy it is to solve their problems.