It is annoying having to do this each update. Though this recent update I just left the pending install in the background while I did other things. I came back to it, closed the store, reopened it and it said it had insstalled.
This is the method I use to get it working every time.
Close the Xbox app (not minimised in taskbar)
Open up the Powershell in Admin mode and type in the three lines:
Get-AppxPackage *gamingservices* -allusers | remove-appxpackage -allusers <Enter>
Remove-Item -Path "HKLM:\System\CurrentControlSet\Services\GamingServices" -recurse <Enter>
Remove-Item -Path "HKLM:\System\CurrentControlSet\Services\GamingServicesNet" -recurse <Enter>
Reboot pc.
reinstall the gaming services via the powershell:
start ms-windows-store://pdp/?productid=9MWPM2CQNLHN