If you are playing via your Facebook account - your team is connected to your Facebook ID number and you can remove the application and change your phone.
If you are playing without Facebook account (Let me play option) your team is connected to unique IMEI number of your phone. So, you can remove applications and install them again, the main thing is - do not change your phone.