As you can see by storage I only have 266MB. I deleted my messages from my phone, computer, permanently deleted them, forced sync my iPhone, forced sync my Mac, etc.
Old messages from months ago that I've deleted occasionally pop up as well.
Any ideas?