The far right and far left are poised to make significant gains in state voting on Sunday, possibly affecting the stability of the national government in Berlin.