diff --git a/Android.bp b/Android.bp
index 42a91944b..bd109a21a 100644
--- a/Android.bp
+++ b/Android.bp
@@ -61,6 +61,8 @@ cc_library_static {
         "//apex_available:platform",
         "//apex_available:anyapex",
     ],
+    // being part of updatable apexes, this should work on older releases
+    min_sdk_version: "apex_inherit",
     native_bridge_supported: true,
     srcs: [
         "src/algorithm.cpp",
@@ -122,6 +124,8 @@ cc_library_shared {
         "//apex_available:platform",
         "//apex_available:anyapex",
     ],
+    // being part of updatable apexes, this should work on older releases
+    min_sdk_version: "apex_inherit",
     whole_static_libs: ["libc++_static"],
     stl: "none",