I have a new phone, do I have to purchase TargetScan again?
No. The licence is linked to your account not a device so you can simply redownload the App on your new phone for free:
Please make sure that you use the same account you bought the App with.
See also: