It's a signature mismatch due to a PlayStore version or a previous APK from a long time ago. Back up your private key, uninstall the app and install the new version.