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".