You sure can! Just connect the game to Facebook (Android and iOS) and Apple ID (iOS only) and it will sync your game progress to cloud. Once you have done that, connecting the game to the same Facebook or Apple ID account on any other device will restore your progress.
Please note that connecting to Google Play Games does NOT save your progress, it is only used for achievements.