Duuno where Till
came from; perhaps former East Germany
where there's a high jobless rate
and thus people are looking for someone to vent their frustration at.
Generally, there aren't all that many Neo-Nazis in Gemany. Of course each one is one too many, but there are fewer ones than in most other countries. You can't get rid of them completely without seriously endangering civil rights. Germany already has strict laws forbidding most Nazi propaganda.
A typical Neo-Nazi gathering in Germany looks like this: about 300 shaved heads shouting carefully worded (so as not to be illegal) hate paroles and waving flags march along a street. 2 streets away, 500 more or less radical leftists stage a counter-demonstration. Between them, there are 1000 police officers to ensure they don't meet and kill each other.