Doesn't the fact that they're based in Germany protect them from DMCA takedowns? I always figured that locating there was a calculated move, giving them a strategic advantage on this front.
Thanks to recent international treaties and safe-harbor regulations, they are forced to comply with DMCA. Even if a song is legal in Germany, if any of the parties involved (in this case, Warner Music) is in the US, US right, with DMCA, applies.
The US is quite literally forcing its laws on the rest of the world, and it gets worse every day.
This is also why so many are against TTIP. Trade treaty with China? No problem. With Japan? No problem. With the US? Fuck it.
Germany has Abmahnanwälte; you will never find a more wretched hive of scum and villainy. The DMCA is downright reasonable and consumer friendly when compared to our system.