If you cannot access your game account after reinstalling the game or have started to play with a new device, you can recover your progress by making sure you have connected to Google Play (Android).
Make sure you have connected your game to the right Google Play account (the same one you synced your game earlier).