Similar to how Apple devices link your progress to your Game Center account, your progress is linked to your Google Play Games profile.
Your progress is saved to your Google Play Games account and linked to our servers. To access your data on multiple devices, ensure you are logged into the same Google Play Games account on all devices.
Deleting and reinstalling the app will not delete your progress.