I guess this points at a bug in version picking for system apps, it should pick the proper version. But I’m flummoxed it even tries to on non-test builds. Are you running a testing build?
(the update being denied is actually how it’s supposed to work when the certificate differs - that is Androids apk security model)