Depends on how they arrive at it. If they create true AI with lots of spare capacity then maybe Google is threatened, but what seems more likely to me is that true AI is achieved in some hodgepodge system that wasn't well architected to scale. An example of this would be a true AI that came about as a result of embodiment in a robot. Yes, it is true AI but that doesn't mean it knows how to read, let alone read and understand billions of webpages. Even if it could read a page of general text at the level of an average adult, that doesn't mean it can read it quickly.

[EDIT] And as an addendum to this fun tangent, even if the AI was capable, in principle, of reading billions of webpages fast and well, we don't know the power requirements would be for this. This hypothetical small company may have stumbled upon the right algorithms and the right training data to produce a true AGI, but they may simply not have the hardware or the engineering know-how to scale it up across multiple processors. Or scaling it up may require too much (i.e., more than the company can afford) data bandwidth if the robot is controlled. Again, it depends on the details of how they arrived at the AGI.