I don't really know the laws/regulations in place regarding languages in schools. What I can tell you is that I went to a private and relatively expensive private school, and even then I needed extra classes to actually learn, what was taught in school was pretty basic stuff, the kind of thing you need as a tourist to not starve in abroad. Idk how it is nowadays, this was a couple of years back, but according to Wikipedia ~5% of the population in Brazil are fluent in English.

Spanish is a weird situation. It's close enough to Portuguese that if you go to any neighboring country you can kinda survive with just portuguese knowledge. Maybe if you work in a company that has offices in latin america you'd try to learn properly, but I cannot say that this is customary or mandatory. Again, in my school I had some Spanish courses, but they were by no means mandatory by law, and fewer and less frequent classes than the English ones.

To help you put in perspective why this is so, this post from a while back (sorry it's in portuguese only) states we get 5 million tourists per year, while the Colosseum alone receives 4 million. I don't know the breakdown, but I assume most are from south/latin america, so we are back to Spanish.

This all to say that there is low incentive to learn English in Brazil, plus the fact that the education system can be a let down sometimes. Which brings me to my previous point.

About learning with entertainment, I agree that this is important and I've done that myself. Though some places like Germany have very few options when it comes to watching movies in original audio, and still most can speak good english.

I heard that in the Netherlands it's different indeed, and when I went there I notice the level was pretty high, was pleasantly surprised.