Agree with almost all of this... but you've now exposed two dependencies in the code. The parent code now needs to know about the storage service... and instantiate the storage type.

It's the fundamental problem of constructor injection. My code now needs to know the internals of the object I want to use... and maybe even the internals of the internals of the internals...