If you're referring to the storage used up on your iPhone that iTunes displays, yes, the "Other" category has been split up. Now you'll see most of your "Other" is actually "Documents and Data" (something like that) and "Other" is much smaller
I rarely delete my messages. I had gone over a year without deleting any messages. All of the attachments I had received are what attributed to the size of the "Other" category.