Do vendors always need administrator’s permission to publish a new product?

Yes, by default, but you can change these settings from the Vendors’ permissions settings related to the products and make sure that vendors can publish products without waiting for the admin’s approval. For more details, please, refer to this page.