It's a really amazing case of a business going into a crowded space and building a solution to what anyone would have called a thoroughly-solved problem and still managed to disrupt it. They didn't really "invent" anything or make a new market, they just did something better than everyone else. And, I think, got incredibly lucky with entering the market at the exact right time.
Google - better search. Search was "solved", just not well. Zoom - better video chat. It was "solved", not well. Amazon - they've never done anything original, always just better. Online books was done, colo servers were a thing. Apple - same. Telsa - better electric cars. Airbnb - better short term rental market. Salesforce - better CRM. Snowflake - better data warehouse.
And on and on and on. It seems nobody actually wants new things. They seem to want better on some dimension.
There are exceptions, but they are few.