This Sorted me out, All I needed to do was to update the firebase-storage lib.
In my case it was 'com.google.firebase:firebase-storage:16.4.0' and after updating it to 'com.google.firebase:firebase-storage:17.0.0' everything start working fine again.