> And if there is, why weren't they banned already?
There's a protocol that is being followed. The AfD is currently at the "Verdachtsfall" stage, and the debate is whether the Verfassungsschutz will escalate to the next stage.
> Nazi parties can't legally exist in Germany.
Let's play Red Team here, say you want to create a Nazi party. Wouldn't you want to make sure it flies under the radar as long as you can?