I think you are referring to the "cost of doing business", I'm doubtful the EU would be able to make a dent in Googles profit. As it is, they are already or are trying to skew searchresults the way they want them. Also, has Epic changed their rules yet to conform to GDPR?
It might be to early though, yeah. That said, I have to struggle to think of someone except my cheapskate father that doesn't have unlimited 24/Mbit plus connections. Hell, I have it on my workphone that has essentially no need for unlimited transfer.
The cost is something I doubt most people will care about, people buy into "fee-to-pay" games regularly, paying 60$ upfront and then microtransactions ontop of that.