Yes, you should permanently delete spam messages. If you can, report the message as spam before you delete it.