Another bug is that sometimes the video isn't available in my country.

Is that really a bug with the game, or a bug of YouTube/BigMedia licensing bullshit? /s

I'd say, both. I wish the licenses were fluid across apps/platforms.

Say, I have a right to listen to Madonna from my Youtube Music subscription? A game, with the given permission to access my "music licenses" should be able to use that.

There's a report video button on top of the video for these. Far too many incorrect videos ruins the game a bit: You're on a streak and no video means you can lose 3 lives. I've reported about 50 videos so far.

Thank you for taking your time and reporting those songs, we are actively developing our systems with the huge help of those reports! It means a lot!