After executing above command, execute below command. It will ask you to login as an administrator in the tenant of user. Please note: Replace Alias with email id of user for whom you are trying to add the add-in. Connect-ExchangeOnline
Set-CASMailbox <Alias> -EWSEnabled $True
Once above command is executed successfully, try installing the add-in after an hour.