The "extraordinary" result may be the "most consequential German state-election result of the postwar era," according to analysts.