SharePoint Online – Access Denied to run SPD workflows

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.