If you open the app store, go to the updates tab and click on your account picture in the upper-right.
From there, you can bring up your list of purchased apps, and display "All" or "Not on this device"
You should be able to download it again, if it's on that account.