Do you have to pay storage fee for a wrecked car that was towed?

The bottom line is: probably yes.

It depends on the exact circumstances, whether you have insurance, whether you actually want the car back or are willing to let the storage facility sell it for scrap, and so on. But yes, in order to get the car out of the storage yard, somebody is going to have to pay the storage fee one way or another.