Google play store doesn't have my app that I purchased, If I switch phones, will....

[Neonight]

I be able to download it to my new phone? Or is it gone for good?

Also whats the best way to back up all my apps and stuff for my phone without rooting it?