Which phone?
Which version of android?
Which carrier?
Which SMS app?
Which gallery app?
Deleting files should never be needed to send a text message, with or without pictures included.
Sounds like we need a step-by-step description of what you are doing.
We also need the exact wording of any error messages you get.