Dynamics App for Outlook not appearing

Hi,

I have a customer using CRM 2016 online. I've configured security and assigned the app to the relevant users - they use Office 365 and Outlook 2016 and Win 10. When they sign into Outlook they can't see the App. Anyone seen this behaviour before - any ideas about how to resolve this.

Thanks,

Peter Clements