If you connect the game to your Facebook account or email address, your progress will be saved. However, if you’ve never connected to Facebook or email and played the game offline, your progress will be saved locally (on the device) and will therefore be lost when the app is deleted or the phone is restored to factory settings.