I'm seeing the same error when trying to launch myTube! app. I tried clearing Microsoft Store cache but that didn't helped. What did help me was opening Microsoft Store, going into settings and turning on Offline Permissions.
Also check https://account.microsoft.com/devices/content to remove any old devices.