The signatures do not match
The app on the phone and the new APK were signed with different keys. Android does not treat that as the next version of the same app.
- You can remove the old app and install the new one. The data inside goes away.
- If you want an update, you need the first key file and its password.
- A release signature does not replace a test signature on the installed app.