Are completed single player games saved on the server? Or only locally? There's quite a lot of single player levels, and you have to work your way through them one at a time, right? Could take months or years, depending how fast one goes.

Which levels you have completed and how many turns that took is stored on the server and synced between devices.

The progress/moves inside an individual level is stored locally, so that is not synced.