SalesForce Link to Office365
Assign the User the Sales Engagement License then give them the Sales Engagement User permission.
On the User's end, in their settings, they will connect via Connected Accounts:
While connecting, they will choose the Office365 option:
