diff --git a/services/core/java/com/android/server/pm/permission/PermissionManagerService.java b/services/core/java/com/android/server/pm/permission/PermissionManagerService.java
index e35d25676de50..b3bee6f68b78a 100644
--- a/services/core/java/com/android/server/pm/permission/PermissionManagerService.java
+++ b/services/core/java/com/android/server/pm/permission/PermissionManagerService.java
@@ -2690,6 +2690,20 @@ public class PermissionManagerService {
                                     }
                                 });
                             }
+                        } else {
+                            mPackageManagerInt.forEachPackage(p -> {
+                                PackageSetting ps = (PackageSetting) p.mExtras;
+                                if (ps == null) {
+                                    return;
+                                }
+                                PermissionsState permissionsState = ps.getPermissionsState();
+                                if (permissionsState.getInstallPermissionState(bp.getName())
+                                        != null) {
+                                    permissionsState.revokeInstallPermission(bp);
+                                    permissionsState.updatePermissionFlags(bp, UserHandle.USER_ALL,
+                                            MASK_PERMISSION_FLAGS_ALL, 0);
+                                }
+                            });
                         }
                         flags |= UPDATE_PERMISSIONS_ALL;
                         it.remove();