Ok so I did some research and apparently, it takes a couple of hours/days for your video to show up in the search bar but I think that's BS because when you search the term "Sorry" on YouTube and you filter the results to only show you videos posted in the past hour, you can see videos that were posted 2 minutes ago
I just checked the settings of the video and SME already blocked it in Germany

The reason they blocked it was because "Audiovisual content" from 0:02 - 4:31. Why are they so ****ing quick?
It's available in every other country tho, slay