Belgian here. Growing up, most of the stuff I watched on TV was either French or English (Belgian TV had little to offer at the time). There were no subtitles. I mamaged to pick up a good deal of French and a great deal of English in this way.
I think watching things in their original language is key. You pick up on things using context, some of which is lost in translation.