Why messages uses so much storage(16 GB!)

Did you just delete it? Sometimes it takes a little while to update how much storage is being taken up.

I can tell that it isn't really taking up that much space, there's under 40MB being taken up. Have you tried restarting your phone? This might help.