The Nokia collection does not necessarily appear immediately in the Store, it can take up to 48 hours for it to sync and be pushed through the Store server.A faster way to sync up as acknowledged by Microsoft, is to visit the Games tile first, this will recognize the device right away.

To sync up, do the following:

  1. On the Start screen, tap Games.
  2. Swipe left to the Xbox menu (at this point you are prompted to sign in with a Microsoft Account, if you do not already have).
  3. Once ready, the update status is shown at the top of the screen.
  4. Tap the Back key once finished.