YT has certain obligations under Germany’s hate speech law Gesetz zur Verbesserung der Rechtsdurchsetzung in sozialen Netzwerken.
You can file complaints with a dedicated form.
Per se, you are correct:
The German penal code § 111 punishes public incitement to commit offences.
However, as a prerequisite to any crime, German penal law must be applicable in the first place.
Specifically, it is questionable whether the man (when shooting and/or uploading the video) is/was located in Germany at that time, § 3 StGB.
Hence YT’s assessment was OK.
Since January 1, 2021, (cf. 2020 Federal Gazette Ⅰ p. 2600) posting the same kind of video could be a crime via § 5 No. 5a lit. a StGB if
- the woman was at that time in Germany, or
- the man is a German citizen or
- the man usually resides in the FRG.
In your particular case, though, it is irrelevant, because you’re judged by the criminal law that was in effect at that time, § 2 ⑴ StGB.