The average consumer's experience of the Internet would be drastically altered if Google didn't exist. From the functional standpoint of a user, Google is internet infrastructure. Whether it's a utility or not is a different question, but I argue that it is definitely internet infrastructure since people's life and usage of the web would very disrupted without Google. It may end up replaced, like the phone was. That's not relevant as to whether people use and rely on it like infrastructure.