Your game progress will be saved on your device.
However, connecting through Facebook ensures that even if you change devices, want to play on a new device, or play on multiple devices at the same time (for example, when you want to play with your phone and your tablet), your progress is still safely stored!
At the moment, we do not have other ways to save your progress "in the cloud", such as Google Play Games or the Apple Game Center.