That two situations are superficially similar doesn't mean they don't have different real-world implications, and shouldn't be regulated in a different manner. Driving a go-kart is broadly similar to driving a semi-truck, but you only need a license for one.
Google's (and other Internet services providers) terms of service restricting your usage aren't anti-competitive in nature. The restrictions they're placing on your usage of the content don't prevent you from getting that same content from another provider (especially when we're talking about public domain or fair use text.)
Carriers are regulated much more heavily than other businesses, because the nature of their business creates a disproportionate number of opportunities for anti-competitive practices and other shenanigans. Also, many of them have a monopoly or duopoly position in their marketplace, and as such are scrutinized more closely for anti-competitive practices.
Example: As a monopoly cable provider I can be the dominant internet provider in your city. So to extract more money from users, I create a new subsidiary owned by the same (unregulated) parent company as the cable division that charges for online video. The parent company then tells the cable company to throttle the bandwidth for all competitors so that everyone is forced to move to that new company's video service, regardless of whether it's actually a better product. This is anti-competitive and harmful to the public - rather than offering a better service, I'm using my ownership of one business to unfairly hamper free competition in another market.
Google's (and other Internet services providers) terms of service restricting your usage aren't anti-competitive in nature. The restrictions they're placing on your usage of the content don't prevent you from getting that same content from another provider (especially when we're talking about public domain or fair use text.)
Carriers are regulated much more heavily than other businesses, because the nature of their business creates a disproportionate number of opportunities for anti-competitive practices and other shenanigans. Also, many of them have a monopoly or duopoly position in their marketplace, and as such are scrutinized more closely for anti-competitive practices.
Example: As a monopoly cable provider I can be the dominant internet provider in your city. So to extract more money from users, I create a new subsidiary owned by the same (unregulated) parent company as the cable division that charges for online video. The parent company then tells the cable company to throttle the bandwidth for all competitors so that everyone is forced to move to that new company's video service, regardless of whether it's actually a better product. This is anti-competitive and harmful to the public - rather than offering a better service, I'm using my ownership of one business to unfairly hamper free competition in another market.