They store a small piece of information on your phone (requires root to see). Reinstalling the game won't lose your data.how dose the game save the progress or cant it save the progress. cant see google play or facebook or email save.
You will be fine unless you format your phone.