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 Game Center (on iOS).
Make sure you have logged in to the Game Center with the right AppleID (the same one you have used to sync your game earlier).