After gains for the far-right and far-left, Germany's centrist politicians are soul-searching among echoes of a past that led to the collapse of the Weimar Republic and rise of fascism decades ago.