If you have played while linking your Facebook account, your level progress will be stored on your Facebook account and will not be lost. However, if you did not link your Facebook account, your progress will only be saved locally (on the device) and will therefore be lost when the application is deleted or the phone restored to factory settings.