Keep in mind that the Internet is in English and English is quickly becoming the World's main language.

Then, think about the millions of tourists who come to Egypt every year.

The educated speak English; the un-educated can say English phrases. They both watch American movies.

So, by "virtually everyone speaks it", I mean that virtually anybody can somewhat hold a conversation.