Personally, I think companies with beyond some level marketshare should be regulated like we did train and telecom companies. As a common carrier cannot discriminate against customers, and tech monopolies shouldn't either. There should also be clear processes, perhaps initially through Google, but eventually through courts. EULA opt-outs from basic rights should carry less than zero weight.