Then the government should be within their legal right to possess the utility poles through eminent domain, or reassess the right-of-way that allows ATT to operate over public and privately (non-ATT) held land.
Which government would that be? And I am interested that you support the government "fix" the discrepancy between moral and legal rights. Do you support a similar position on abortion? And if so, whose morals?
Of course, that overlooks the fact that you seem to be asserting that AT&T is violating some moral right that Google possesses to connect to their utility poles. Just because AT&T does not assert a moral right to block Google does not mean that Google has a moral right to that access. Further, if my reading of the situation is correct, AT&T is saying that they have no choice under the laws, regulations, and contract AT&T is party to, but to refuse Google access to the poles unless Google submits themselves to the regulations that cover a telephone company or cable provider.
Since I am not familiar with all of the complex laws and regulations governing telephone companies and cable providers, I have no way to know if it would be right, or wise, to force AT&T to allow Google to connect to their utility poles. I will say this, getting the government out of a market is never in the interest of established monopolies (if the government truly gets out of the market and it isn't really a smokescreen for more onerous regulations at another chokepoint in the same market).