To get the new version in the app store as well as keep the old versions in there, the new version will need to be uploaded with a different bundle ID as if it was a new app.
You will need to change the pricing of the existing apps in iTunes Connect to the Free tier. The old/existing apps will remain until you remove them from sale.