I have purchased your app on my mobile device before, I now have a new device, or multiple devices, do I have to pay to download it again?

No, as long as you login with the original login you bought the app under, it can be installed on multiple devices.