BERLIN: Germans began voting Sunday in two state elections where far-right and far-left gains could send new shock waves to…