no es una aplicación de la tienda, es un programa para el ordenador. (windows)
El problema que tienes es que te han dado el móvil con la versión para desarroladores de Windows 8.1, por eso tienes black con la 8.1 (si es que es cierto lo que dices y tienes la 8.1).
Dependiendo del país original de la ROM del teléfono, puede que te deja actualizar vía OTA desde el teléfono (con la developers preview) a CYAN o puede que no.
Con el nokia recovery tool puedes hacerlo desde el PC, pero te borrará todos los datos del móvil