Google gained their monopoly over search when they had only a couple hundred employees, competitors definitely do not need to be very big at all to be a threat to Google technologically. The government interventions that will matter will be stopping Google from bribing companies to use their software--no startup can possibly afford to pay Apple $15 billion per year just to be the default search engine on iOS.