Welcome to Android Central! That message means something about the messaging service is causing a glitch -- it has nothing to do with low storage. Go to Settings>Apps, select the messaging app, then Storage, then Clear Cache. If that doesn't help, then you could also try Clear Data for that app, but it might erase any saved message threads.