I started playing on Windows, saved the game and verified that cloud sync works (Steam says that there's 1.27 MB stored in the cloud). Then I installed the game on Linux, started it and my saves were missing (Continue and Load buttons are grayed out).