Yup you should be able to download the app for free, otherwise just go to purchased section of the store and download. Sometime they change the name of the app and make it paid, happened to me couple of time, but very rarely. Just check if the name of the app is same or not.