[cycle]

The app stores were not built into the phones. You had to navigate to those third party app stores via the web and download them to your phone. But that web navigation was done via your computer rather than your phone itself. The phones were serving a baby form of HTML that had to be routed via through the carrier if memory serves.

[rbanffy]

Many carriers intercept web traffic and, sometimes, inject headers.