I have an issue on SharePoint OnPrem 2013 where users with Contribute permission checks in the file through an Office app and the workflow will not auto start. Users with Approve permission however have no issue to auto start the workflow when they publish from client Office app. The users all using Office Professional product as I'm aware the requirement on this post Publishing Approval workflow not starting when client Office application checks in a Major version.
What permission level does it actually require to auto start the workflow from Office app? Normal users cannot have the same permission level as Approvers.