It's fundamental to all software. Even FOSS software is licensed, it's just incredibly permissive and doesn't cost money.

This is just wrong. They could just sell copies instead of licenses. Copyright law doesn't care about interaction with already-existing copies, so mere usage of a software (and making archival copies) doesn't need a license at all