Windows 8 is not required to get this achievement, but you can get it faster if you have Microsoft Solitaire Collection (Win 8)
1. Start a game of Klondike on Windows 8 and get to the point of placing the last king on the foundation.
2. Start Klondike on your phone and when asked choose to load the cloud save. Click Solve to win the game then tap the screen to skip the winning animation and then click Menu.
3. Go back to Windows 8 and press Win-TAB to switch between Microsoft Solitaire Collection and the desktop or another application and the switch back to Microsoft Solitaire Collection. This resaves the game to the cloud.
Repeat from step 2 (ie reload the cloud save) until you get the achievement.