This isn't really a problem for companies the size of Google - while they may well refuse service to competitors or prohibit usage via terms of service, if they

This isn't really a problem for companies the size of Google - while they may well refuse service to competitors or prohibit usage via terms of service, if they do allow a competitor on board there's no way they treat them any differently - there will be huge legal ramifications of they do.