Error code 0x80073D26 applies to the Windows Store errors.
- Open Registry Editor
- Go to HKEY_LOCAL_MACHINE -> SYSTEM -> CurrentControlSet -> Services
- Remove the GamingServices and GamingServices.Net
- Restart Computer
- Go to your Windows Store -> 3-dot-menu -> Downloads and Updates -> Check updates
- Gaming Services should install now without issue.
Double check by rebooting and going back to Windows Store and trying to Get Updates again – you should be Up to date.