How does Twitter or Vine remember login credentials in between of installations?
The iOS Keychain is not deleted, when the app is deleted. So if the keychain still contains the necessary credentials the app can just log in.