I'm sure the phone company could have built twitter, but it would have cost you $0.1 per tweet and $1 for pictures. The phone companies built quite a lot of innovative stuff early on (e.g Minitel), but it was even more proprietary, incompatible, and monopoly priced.