The recipe that shows how to upload the local file to the Cloud Storage clearly misses the step in which the Cloud Storage has to be "configured first", otherwise the Firebase will report the 404 error and a cryptic message ("File Not Found").
As someone who didn't work with the Firebase cloud storage before, it took me several attempts to figure out what needs to be done and for a beginner this may end up in a complete confusion.