Is it theirs to force them to host content Google wishes to delete?
It's theirs to host the videos themselves if they deem them worthy of being hosted.
The German government? Yeah I think they should host videos themselves if they want them to be online and google doesn’t.
I don't think it's unreasonable for companies with publicly available communication platforms be required to abide by laws in the countries they make those platforms available in. If youtube decided that they would host videos in germany on an invite only basis, it would be different.