You will find a "Connect to Facebook" button in the settings menu, accessible from the cog, top left on the game home screen.
After updating the app to the latest version, open "Settings," and then click "Connect to Facebook." A pop up will show where you need to log into your Facebook account. After logging in, your progress will be saved in the server.
Once connected you can always restore your progress when you change phones.