The candidate for governor said the party has "written history" and has a clear mandate to govern after winning a key state election in the eastern region of Germany