A technology company that has a realistic possibility of scaling to something massive (e.g. hundreds of millions of users/revenue).
Likewise it doesn't necessarily need millions in revenue to be successful. Many exits have come from zero revenue.
The question is about what constitutes a startup, not what constitutes success.