When the two eastern German states of Saxony and Brandenburg went to vote on Sunday, Germans held their breath fearfully. Chancellor Angela Merkel’s grand coalition government had seemed fragile fo…