Во-первых, это называется «системная подпись»,
вот тут было обсуждение уже.
Во-вторых, использовать ключ из /build/target/product/security/ и добавить android:sharedUserId=«android.uid.system» в AndroidManifest.xml файл.
Если не помогло, то надо копать глубже…