So... AT&T is suing Google to force them to pay these antiquated fees as well?

Why wouldn't they use their combined legal power to abolish the fees together, instead of fighting each other?

Because sure, at some point, Google may easily be forced to pay them too.