True, the internet is a utility.
However, unlike the Ma Bell breakup, you have plenty of choice in services/companies to use.
With the Ma Bell case, you have no choice, it was Ma Bell or nothing. You can use one of many search engines, you aren't limited to only Google.
As far as I know, there isn't a single part of Google's business that you have no other choices.
Oddly, many things in the EU are monopolies, especially utilities and they do nothing about that. In the UK, while there are many water companies, you have zero choice because only 1 company serves your area.