Do I have to pay again to delete the apk and download it again?
Do not have to pay again. Think that you can download it over the old file, but if that doesn't work then yea delete the old file.