German democracy began almost as soon as the war ended … in some cases a bit earlier.
German socialists were rejecting cooperation with Soviet Communists as early as May 1945.
New authentic German parties were organized in June 1945. The CDU was organized (in the Soviet zone) by merging Catholic and Protestant parties that existed in Weimar Germany.
One of the earliest political controversies was whether the surviving July plotters (“Operation Valkyrie”) or Weimar politicians should lead the German people.
The Allied government preferred the Valkyrie plotters. They were sidelined by the politically experienced Weimar politicians.
The Soviets were holding semi-rigged German elections in September 1945. Austria had fair elections by November 1945.
The current German state (“West Germany”) came into existence in 1949. The occupational and autonomous German government existed hand in hand for six years.
It really is amazing how fast “normal politics” resumed in Germany.