Free space from Message app
Go to Setting>Messages>Message History> Keep Messages> Choose 30 days.  It will delete the ones taking up your storage.  You can switch it back to Forever if you don't want your new messages deleted in 30 days.