diff --git a/build/apex/Android.bp b/build/apex/Android.bp
index 3d5d039..95aea3c 100644
--- a/build/apex/Android.bp
+++ b/build/apex/Android.bp
@@ -48,6 +48,14 @@
     "libm",
     "libdl",
 ]
+
+bionic_native_shared_libs_device = [
+    // ... and their internal dependencies
+    // These are available only on device
+    "libc_malloc_debug",
+    "libc_malloc_hooks",
+]
+
 bionic_binaries_both = [
     "linker",
 ]
@@ -231,6 +239,7 @@
 apex {
     name: "com.android.runtime.release",
     defaults: ["com.android.runtime-defaults"],
+    native_shared_libs: bionic_native_shared_libs_device,
     certificate: ":com.android.runtime.release.certificate",
 }
 
@@ -241,7 +250,8 @@
     name: "com.android.runtime.debug",
     defaults: ["com.android.runtime-defaults"],
     native_shared_libs: art_runtime_debug_native_shared_libs
-        + libcore_debug_native_shared_libs,
+        + libcore_debug_native_shared_libs
+        + bionic_native_shared_libs_device,
     multilib: {
         prefer32: {
             binaries: art_runtime_debug_binaries_prefer32