No problem, you can.


You have to use the same android account (google id) or iTunes account (for iPhone) and you can download it for free on the new phone.