> This is the key that is used by the devices to verify that the APK can be installed on top of another.

Given that one option here is to let Google sign with a new key and keep things updated (dropping support for old devices in the process), this seems like a policy limitation, not an Android technical limitation?