Iphone 4s says i have no storage available
If erase all content and settings fails to restore the storage then you either have a hardware failure (Flash storage needs to be restored/repartitioned/erased) or a software failure (iTunes is needed to reload the software).

You'll need to take the phone to someone with iTunes and/or experience repairing and testing the iPhone unfortunately.