Microsoft first revealed it was building an Xbox mobile gaming store to take on Apple and Google all the way back in 2022.