This is a great question, and we are sorry to hear that you are having this issue. When you have already purchased the application you will not have to purchase it again. You will have to make sure that the device is assosciated with the same Google account that you used when you originally purchased the application. Here is a link that I have attached that I hope will be helpful in finding a resolution to your issue.
Hope this helps,
Sling Moderation Team