After receiving the same error code in Intune as some others in this thread (0x87D1041E) and seeing that MS had recommended we simply deploy all of the Office 365 ProPlus suite if we think a user might need the app one day, we have updated our deployment method to the following:
4x Windows 10 Office 365 ProPlus Suite app deployments:
- 'Microsoft Office Suite - Standard (32-bit)' - Includes Excel, OneDrive Desktop, Outlook, PowerPoint, Publisher, Skpe for Business, Word, and Teams. Applied to all (required), excluding 3x AAD groups corresponding to the deployments below.
- 'Microsoft Office Suite - With Project Online (32-bit)' - Applied to solely an AAD group titled 'Intune App Deploy - Win10 - Microsoft Office with Visio Online (32-bit)' (required).
- 'Microsoft Office Suite - With Project Online and Visio Online (32-bit)' - Applied to solely an AAD group titled 'Intune App Deploy - Win10 - Microsoft Office with Project and Visio (32-bit)' (required).
- 'Microsoft Office Suite - With Visio Online (32-bit)' - Applied to solely an AAD group titled 'Intune App Deploy - Win10 - Microsoft Office with Project Online (32-bit)' (required).
After testing yesterday this seems to have done the trick - Allowing us to add a user to one of the extra Visio and/or Project AAD groups and then them receiving that additional app shortly after.