If you have played Kitty City while linking your Facebook account, your progress and items 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.