Estamos vendo esse problema em vários usuários nos sistemas Mac e Linux.
Usando Mail.app (OSX / MacOS) ou Sylpheed (Linux), o spam ou outro e-mail excluído não é excluído do Gmail .
Até mesmo mover explicitamente as mensagens para a pasta "Lixeira" do Gmail (há duas listadas e as duas tentamos) não consegue remover as mensagens do sistema. Pior, a "Lixeira" aparece na pasta "Todos os e-mails", que os usuários tendem a verificar e ordenar as coisas / remover os e-mails periodicamente.
A única solução encontrada é visitar individualmente as contas do Gmail pelo cliente da Web e limpar a lixeira.
Se houver uma alternativa, eu gostaria muito de ouvir.
E sim, isso é uma pergunta muito feita sobre SE / SU , com 843 resultados até à data.
Captura de tela da (aparente) mutação presente da interface de controle IMAP delete / expunge / archive.
Screenshot do Gmail Config - IMAP Expunge & Excluir configurações
Para a primeira opção, se "Expurgar automaticamente em" estiver selecionado, os controles "Quando uma mensagem é marcada como excluída ..." ficarão esmaecidos.
Aparentemente, no Googleplex, "Excluir imediatamente a mensagem para sempre" significa "Restaurar a mensagem na pasta Todos os e-mails", pois é exatamente isso que acontece.