Germany's shifting political landscape put to the test in key state votes