I have been trying to upload images to the new firebase storage service . It is throwing StorageException
E/StorageException: StorageException has occ
I was also getting the same exception but got over with it by simply granting Storage Permission to app from:
Settings > Apps > {My App} > Permissions > Enable Storage
The above part can also be done through Java code, I learned it in a tutorial for Android Marshmallow. Also, make sure to declare permission for INTERNET and READ_EXTERNAL_STORAGE in Android Manifest file. However, if you are still getting the exception, try updating play services as well.