Se debe incrementar el versionCode para que se tome como un .apk de actualización pero en este caso indica que la firma es diferente.
Puede ser debido a estas causas:
El .apk esta firmado con un keystore de desarrollo y el .apk instalado con uno de producción o viceversa.
El .apk esta firmado con un keystore de desarrollo y el .apk instalado con un keystore de desarrollo pero de otra pc.