To play on different devices, you need to log in with the same Google Play Games account from both devices. You can do it right in the game. Tap the gear button in the upper right-hand corner of the screen, go to the second tab ("Community"), and sign in with your Google Play Games account. From that moment on, your game progress will be saved in the cloud.