Make sure you have connected your game to Google Play. It is the only way to save, recover and sync your progress. Your account is not saved via connecting it to Facebook.

Here's how to connect your Account to Google Play:
  1. Open Google Play on your device
  2. Log in to your Google account
  3. Open the game and press "Options" on the Main Menu
  4. Press the "Sign In" button on the bottom of the screen
Your game is now connected!

Please note that Google Play only supports one game per account. Using the same Google Play for more than one account will result in lost progress.