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.
El .apk fue instalado con otra sesión de tu dispositivo y no permitirá instalar otra versión hasta desinstalarla.
Si el .apk fue instalado con otra sesión de tu dispositivo, debes entrar desde configuración a aplicaciones, busca la aplicación, encontrarás este mensaje:
da click en la aplicación y selecciona la opción "Desinstalar para todos los usuarios" ("Uninstall for all users).