Handle depends_on "homebrew/core/foo" for HOMEBREW_INSTALL_FROM_API

Library/Homebrew/dependency.rb

@@ -44,6 +44,11 @@ class Dependency
     formula = Formulary.factory(name)
     formula.build = BuildOptions.new(options, formula.options)
     formula
+  rescue CoreTapFormulaUnavailableError
+    raise if !Homebrew::EnvConfig.install_from_api? || !Homebrew::API::Bottle.available?(name)
+
+    Homebrew::API::Bottle.fetch_bottles(name)
+    retry
   end
 
   def unavailable_core_formula?

Library/Homebrew/formula_installer.rb

@@ -213,7 +213,7 @@ class FormulaInstaller
     begin
       compute_dependencies
     rescue TapFormulaUnavailableError => e
-      raise if e.tap.installed?
+      raise if e.tap.installed? || e.tap.core_tap?
 
       e.tap.install
       retry

Library/Homebrew/formulary.rb

@@ -343,6 +343,8 @@ module Formulary
     rescue FormulaClassUnavailableError => e
       raise TapFormulaClassUnavailableError.new(tap, name, e.path, e.class_name, e.class_list), "", e.backtrace
     rescue FormulaUnavailableError => e
+      raise CoreTapFormulaUnavailableError.new(name), "", e.backtrace if tap.core_tap?
+
       raise TapFormulaUnavailableError.new(tap, name), "", e.backtrace
     end