It turns out this was caused by Firebase wanting a newer NDK version than what was in my Flutter SDK defaults.