You can get your purchased apps to your new device. All your purchases are connected to your Google Account and not the device. So you need to sign in to your Google Account on new device and download the game.
- Run the Google Play Store app on your device
- Touch the Play Store icon and select My Apps.
- Go to the All category.
Find the game and then touch the Install button on the game detail page.