In south-western germany, with roughly around half a dozen nuclear power plants, there were 35 earthquakes during the last 200 years with magnitudes of 7 or higher on the MSK scale (which roughly equals a magnitude of 6 or higher on the richter scale). However, earthquakes are "rare" enough, usually limited to a smaller area and so people either tend do forget or underestimate them, so the earthquake resistance standards for nuclear power plants in Germany are actually much lower than in Japan - and probably too weak.
For example, the nuclear power plant in the city of Mülheim-Kärlich close to Luxemburg had been planned to be installed in an earthquake-prone area. When this became publicly known, they decided to install the power plant only 70 meters away from the original site in order to reduce the risk. After a few weeks of operation, some courts decided that the more-or-less ignored issue of the earthquake-prone area will invalidate any current installing permits and that this power plant needs to be taken offline and removed. After three years of further legal battle into highest courts, the power company finally started deconstructing that power plant.
The main issue with Fukushima weren't exactly the Earthquake or the Tsunami but the power outage within the nuclear power plant which completely disabled the cooling system. The earthquake also made any cooling attempts much harder, as the site has been devasted quite a lot. To explain: a non-powered Nuclear power plant still needs to be cooled down, and when any kind of major natural disaster (earthquake, flood, storm, ...) interrupts the external power supply, that site in question is in trouble. Usually, nuclear power plants rely on having either some backup diesel generators on site to take over for 2-4 days or they rely on getting power from another block on the same site. But in reality, those concepts are still flawed. If the "uplink" to the power grid is broken, the power plant produces "too much" power and so about every block on site needs to be powered down, but still needs cooling. And if there is a major power outage within the power grid without some way to refill the backup generators in time, 2 days of backup generators are simply not enough.
For example during the last few months, a german nuclear power plant trouble report became publicly known where one time last year the backup generators failed, the power supply by next block redundancy didn't work (maintenance) and so at least one power plant's block had to rely on commercial power from the power grid. As there was no outage involved, the incident back than had been reported to be "minor" and didn't go publicly noticed. So such "issues" do arise, but didn't became known until someone investigated.
And people do remember that even power outages are rare and short (around 15 minutes per year in germany), but major electricity blackouts actually can happen due to a lot of reasons. For example, back in November 2005, heavy snow on landline power lines cracked down 82 power poles in north-western germany, leading a full power blackout for villages and cities in the "Münsterland" area. Power companies, fire brigades and other emergency technical assistance units installed mobile power generators and temporarily replaced the power lines by on-ground-cabling, but it took up to five days to supply every city with electric power again.
schneechaos-muensterland.de has some nice pictures and explanations (in german) of the situation back than.
According to some statistics by germany's federate power agency (which may also be found on the site above), there have been around a dozen major power outages due to up to 172 broken power poles within an area during the last 30 years, so such issues aren't exactly rare. It doesn't happen to everyone,
but it still happens :-)
Yet another example: the river Oder between Poland and Germany had at least two major floods during the last 15 years. During such a flood, the actual power usage of an area does drop close to zero and the power grid is no longer that reliable, so if you're operating a nuclear power plant in that area, you may actually be forced to immediately shut down all of your nuclear power blocks. However, they still need to be cooled: you can't rely on the power grid, the other blocks on site even in low-power mode generate too much electricity, so your only hope to avoid a nuclear power accident are your backup generators, who only have fuel for 2-4 days. So if your fuel trucks can't reach your site to refill your generator's tanks within that time frame, you're in severe trouble.