Thanks for contacting iOS Device Recovery.
I see that your iPhone have lots of iMessages that are consuming lots of storage. And after deleting them it doesn’t free up the storage.
Well at such situation after deleting the iMessages you must give restart to your device.
If you still face the same issue then I would recommend you to try third-party iOS Data Eraser software – it will help you to permanently delete iMessages from your iPhone.