Can't delete messages

If you cannot delete messages of Gmail in Sparrow, that means that trash folder is not visible on IMAP. You have to make Trash visible on IMAP so that Sparrow can work with it.

Go to settings on Gmail web, enable "Show in IMAP" for Starred, Sent Mail, Drafts, Spam, Trash and All Mail.