The app is tied to your login on the app store not a particular device. As long as it is still android you should be able to sign in and download it with your existing account.
yes, I've done it multiple times. on Android it's an in-app purchase, so just download the app for free and when you use it the first time click Upgrade and it will unlock itself. provided you are logged in with the same Google account that you used in the play store before
