The counter shares with Windows 8 version of this game. If you have already won this number of games on Windows 8, just won one more game on the phone and the achievement will unlock.
If you started all fresh, in order to unlock the achievements for winning medals, you will have at least 600 wins across all types of games. So there will be 400 rest. Because all the games other than FreeCell rely on your luck to win, if you want to get these 400 quick, you should stick to FreeCell. According to previous researches (credits to http://www.solitairelaboratory.com/fcfaq.html) on FreeCell, there are two deals which can be solved in 13 moves, but it is a pity that this version of FreeCell do not contain both of them. Three deals can be solved in 19 moves, they are #10913, #11853, and #31364. When you try to grind this achievement, these three are recommended.