Samsung Galaxy S Plus formatted itself
It sounds like your phone's internal memory may be physically damaged or suffering from severe corruption (such as many bad blocks).  If that's the case, it may be mounting the system as read only which would prevent you from downloading and installing apps.  If it is still under warranty, you should probably exchange it for a new one.