AppX deployment for Microsoft.SurfaceHub fails

We were able to resolve this by removing the "Surface" app via powershell:

Get-AppxPackage *surface* | Remove-AppxPackage

Then reinstalling the "Surface" app from the Microsoft Store and rebooting a couple times.

The above method was a good first step, but after ~15 minutes the errors started coming back. Completely removing the "Surface" app and rebooting appears to have solved the issue.

Resetting the Surface app also solved my issues. Go to Settings, Apps (Apps & Features), search for "Surface", click on Advanced Options, scroll to the bottom and Reset. Then I also disabled Background apps (as recommended by previous comment). My free disk space now stays free and I love it!