So apparently you're not supposed to start AC Unity while it's installing even though you get the prompt that it's ready to start... Kind of a wierd one here...
Yes, the Assassin's Creed games on Xbox One install in a weird way. The idea is that it installs the first part of the story, and everything else, and then the rest of the story.