For me a startup is a company that is still in "validation" mode for their main business line.

Either validate: - innovative business model

- product

- market

- ...

It usually boils down to businesses that still didn't find a repeatable growth channel (that scales).