Thank you for visiting our online forums. To answer your question, as long as your new phone is on the Android market as well, yes. Make sure you're logged in under the same Google play account that you purchased the first application on and you should see it and be able to download to your current device free of charge. However, if you went from Android to Apple or vice versa, then you would need to purchase the application again, as they're two separate markets.
Here is a link to help with your inquiry.
Hope this helps, feel free to reply back with any other questions or concerns you might have.
The Sling Moderation Team