IIRC, Germany has a lot of easily recoverable coal. It is probably pretty hard for them to forgo that especially with the phase-out commitment.
Fukushima spooked a lot of European countries. European countries have less land, so naturally nuclear plants are closer to population centers, which increases fear in the populace. There was already a large "green" and anti-nuclear movement within Germany and Fukushima gave them the catalyst. On the other hand, energy producers had aging facilities that they'd have to dump a lot of money into to get back up and running. The whisperings within the nuclear community is that the power producers would rather just build coal plants instead of updating or replacing the aging nuclear facilities. So, it was really a win-win for politicians and power providers. The power providers got to go back to cheap and easy coal, while the politicians got brownie points from the greenies for being "tough on nuclear." It was kind of a sad song and dance that, in the end, resulted in more pollution and a regression in their carbon targets (they are trending to miss their 2020 carbon goal.)
Go figure.
FWIW, France, which is mostly nuclear has 1/2 the carbon output of Germany per capita. It is more complicated than directly comparing due to regional climate differences, energy trading, and industry, but it is something to think about.