You have multiple choices for water, dig a well, buy it from the local grocery store. Same for sewage because self composting toilets exist. Also electricity isn't a utility just use a stationary bike as a generator or buy solar panels...
Just because you have multiple choices doesn't mean something is/isn't a utility. Its pretty arbitrary. They also aren't talking about Google products (most of which are completely irrelevant aside from their ability to help Google sell ads) they are focused solely on search. Not saying they are "right" just that Google's search dominance is a thing and they use it support their own stuff. Eg: You can buy our electricity but it only "recommends" appliances we also sell
Just because you have multiple choices doesn't mean something is/isn't a utility. Its pretty arbitrary. They also aren't talking about Google products (most of which are completely irrelevant aside from their ability to help Google sell ads) they are focused solely on search. Not saying they are "right" just that Google's search dominance is a thing and they use it support their own stuff. Eg: You can buy our electricity but it only "recommends" appliances we also sell