On the iPhone, when you delete a message it removes the "Inbox" label from the message and doesn't really move it into the "Trash". The message is still in your "All Mail" folder.
The drafts you are seeing are created and discarded automatically in your computer's mail client, most likely.
The Gmail implementation of IMAP is a little weird overall and logic does not apply in many instances.