"The user has not been assigned any License" error occurs in Dynamics 365 App for Outlook

When attempting to use the Dynamics 365 App for Outlook, you see the following message: 

"You don’t have a license to use this app. Please contact your administrator.” 

The user does not have a Dynamics 365 license assigned in Office 365.  

For administrator: 

Assign a Dynamics 365 license to the user.  

NOTE:  After assigning a Dynamics 365 license to the user in the Microsoft Online Portal, it may take a few minutes for the license information to sync to Dynamics 365. 

For step by step instruction for how to assign a Dynamics 365 license to a user, refer to the following article: 

Purchase and assign Dynamics 365 (online) licenses