Published Android apk gives error “Package file was not signed correctly”
You have your debug copy still installed on your device most likely. Now you have downloaded a different copy of the same app and it’s causing this error. Uninstall the app completely from your device. Then download it from the market again and it should work.