You should check again or perhaps do a hard reboot (where you hold the button down for a few seconds) I did the:
Go to Settings > System > Update my Console.
That's it. Your Xbox One will reboot, you will see that green loading screen bar. When it finished you should get the updates that 'Max: Curse of the Brotherhood' and 'Halo: Spartan Assault' are ready to play.







