Same issue and error here across multiple apps - all VPP.
We're in the midst of piloting Intune as a replacement for another MDM, and this issue and it's lack of remediation steps has basically stopped all progress on migration.
We only have 4 users on the platform, and all of them have received the 0x87D1313D error for different VPP apps. The nutty part is that sometimes some apps install without issue, other times the same app for a different user in the same profiles\policies gets the error. Occasionally the user attempts to install later and it works, sometimes not. This affects apps assigned as required and "available with device enrollment". I have a case open, however the engineer assigned doesn't appear to know what is going on either...
I tried the license revocation steps above (revoked by user and by app) - resync'd, and retried to install, but did not work for me. I'll keep trying.