Nokia has announced the rollout of the Lumia Black update for its Windows Phone 8 handsets.