I think the main question/problem in the media was the teaser video, not the whole one. They've discussed "Is it allowed to use holocaust scenes for advertising?", because in the short teaser video the week before, where they've picked the KZ-scene out of it to trigger the most attention..
In general the video is quite impressive, german history illustrated in a different manner.
On the other hand I already can see people on the concerts screaming "DEUTSCHLAND" which will be cringe indeed.