Issue: Workflows failed to run automatically when user adds new items OR change items.
Permissions: User has ‘Contribute’ access to the list and ‘Read’ access to the root site.
Resolution : User must have ‘Read’ access to the root site and ‘Contribute’ access to the associated list, Workflow History List & Workflow Task list.