If the error can't be solved, reset Windows. You may use also DISM in an administrative command prompt windows to uninstall the app (see this MS Technet article and here). Try to uninstall the app viel contextmenu and reinstall the app from store again.For some others getting Windows Store Cache May Be Damaged. Microsoft Store Won’t Open, windows store stuck on downloading. But some of the users report after windupgrade Microsoft store getting an error code 0x80073CF0. Reboot and check, if the issue is solved. Windows 10 Store, the official market place for downloading games, apps and has been rebranded as Microsoft store with performance improvements. If third party antivirus software or firewalls are installed, uninstall these tools and run a vendors clean tool.If the fixes proposed above, doesn't cure the issue, you can check the following topics.
To assure that not a damaged Windows file is the root cause for this issue, try to run a system file check using (see Check and repair Windows system files and component store).
Then check, whether the App will be updated again. Press Enter key after entering each command. Rename c:\windows\SoftwareDistribution softwaredistribution.old