Well, it does in a manner of speaking:
Devices that are NOT permitted for use:
radio receivers and/or transmitters (including AM/FM/SW, CB and scanners)
A GPS device is a radio receiver. You're right in saying that it varies by carrier. Along with Delta, Southwest is another carrier that explicitly allows GPS use in flight, IIRC.