"What exactly went wrong for this catastrophe to happen?"

Many things.

"most popular party nationally"

But not as bad as it sounds, because we have many different parties, and the majority is not AfD.