I travel a fair bit and it still surprises me how often I hear English, usually lyrics, regardless of the local language.
English isn't particularly logical. This is partly because it is a hodge-podge of Germanic and Latin roots. I think its also because it's so widely used. It's accepted a ton of vocab from around the world and usage seems to have a "natural selection" effect on grammar.
I'm not sure I agree about French. It was the main diplomatic language before American hegemony but I'm not sure it ever really took off much as a second language. I actually think that German was the natural choice if things had turned out differently. The reason is that, in the 20s and 30s, German was the lingua franca of science and technology. Germany was also a pioneer in film. These were only just starting to dominate culture at that time and, without the upheaval of WWII, could easily have spread from there.
Also English had multiple support points instead of 1 (France): UK, US, British colonies.
Earlier? The French invented the movie theater.
To me English doesn't feel logical at times (maybe a subjective observation) but at least we all can agree that the ortography with its historical baggage is not optimal.
Personally, I think the most helpful thing has been the cultural dominance of English language movies and TV series in my youth. Also, much of today's computer technology coming from the US, all that material is in English. It could have been any of those languages, because I don't strongly believe in that languages are intrinsically difficult to learn. They are just different. And typologically, English is quite distant from my native language.