Google play license check
If the app came with your phone, it's only licensed for the phone it came on. The phone manufacturer paid the software author for the right to use it on that phone only. If you want to use it on your new phone, you'll have to buy it this time.