> However German laws are essentially: "Once you are notified of copyright infringing/illegal content, you have to remove it, lest you lose your protection as a service provider and become responsible for the content."

Youtube-dl itself isn't copyright infringement though. It's a tool that could theoretically be used for copyright infringement.