Sure, _now_ they have competition. But when he was starting out, they were all considered impossible. In fact, StarLink is still "impossible" to compete with. No one knows how to operate such an enormous satellite constellation, let alone do so profitably.
Two satellites are in orbit already, and SpaceX employees are playing multiplayer games over that link. It's way past the point of where it was "impossible" for SpaceX to accomplish. I _can't wait_ to ditch Frontier, and I'm sure there are millions of others like me just in the US alone.
You yourself said that the difficulty of Starlink is in operating a large satellite constellation. By that metric, two satellites in orbit tells you almost nothing about SpaceX's ability to actually overcome the difficulty.
I would posit that StarLink is impossible for anyone except SpaceX, who can get launches at-cost or for free as piggyback on other customers. Without that, I am sure that it looks economically impossible. The technological challenges are probably more tractable.
