I had this same issue and nothing in the answers worked for me. All I did was, delete my existing storage bucket from firebase console, clicked on Get Started again, then when prompted to choose location, i unselected the "no cost location" and picked a location from "All locations", set it up, ran firebase init again