To restore your game progress from the Cloud, first you need to save it there. You can turn Cloud synchronization on and off in the Options(the button with the gamepad icon).

Here is how to restore your game progress:

1. Make sure that you are signed in under the same Google Account as before.
2. Install King of Thieves from Google Play Store.
3. Launch it and complete the tutorial.
4. Navigate to Options and turn on Cloud synchronization.
5. You will see a pop-up asking whether you want to restore your progress. Tap "Yes".