If you already accumulated this number of victory on Windows 8, it will unlock instantly. In case it doesn't unlock, just play one more game. If you haven't got this many, start a game on Windows 8 (make sure you are connected to Xbox LIVE), make a few moves, and quit the game. Then open the game on Windows Phone, make sure you are connected to Xbox LIVE, and select the same difficulty. You will be prompted if you want to continue the progress, just confirm it. Finish the game and the achievement will be unlocked.
Glitched in the first version: sharing cloud save between Windows 8 and Windows Phone doesn't unlock the achievement as of now, you must have 1,000 games played in order to unlock this achievement. However, there are chances that you can just start a new game on the phone, quit the game and restart, pick the same puzzle, load the cloud save created on you phone, solve the puzzle and the achievement could be unlocked.