I had encountered this issue, when I had not created the referenced folder/bucket in the Firebase Storage. Unlike Firebase Database, I think (I am not sure yet), the Storage reference will not create the bucket if it doesn't exist in the first place. So, create a folder first, and then try again.