Я потратил так много часов, пытаясь это исправить, и не нашел решения своей проблемы с помощью stackoverflow.
Оказалось, что решение было таким же простым, как переход к Firebase Console => Storage => нажмите Начало работы, которое создает правила хранения по умолчанию.
Это был новый проект, и правил хранения не существовало.
Решение было найдено с помощью команды adb logcat
, вывод показал что-то вроде check security rules for firebase storage
и no permission for storage
Надеюсь, это сэкономит вам часы отладки, я потратил впустую!