[remram]

I see, so the limitation is that app updates have to keep using the same key, and that's enforced by the OS? Couldn't the Play Store uninstall then reinstall in that situation, to update to the new key?

[jayd16]

That would delete any local files the app might have written, save files, that sort of thing.

[UncleMeat]

Yes, but that destroys cached and local data and isn’t compatible with built in apps using the same package name.