This comparison is invalid because Google's business is fundamentally different than a telecom in every relevant dimension. Telecoms sell a commodity product with technology they source entirely from third parties, the only form of product differentiation they have is geographical monopoly, and it is a zero-sum game: basically none of AT&T's budget goes to R&D [1], and all of it goes to operating AT&T's existing business exactly as it is now [2]. Meanwhile Google's core business is basically the opposite in every dimension.
A much better comparison would be to a water company or power company that has "too high" of a profit margin. And of course people do complain about that.
[1] http://www.cnet.com/news/meet-the-group-trying-to-make-at-t-...
[2] http://www.att.com/Investor/ATT_Annual/2013/downloads/att_20...