Ho provato a installare Metromail, di cui ho letto buone recensioni.
Con Metromail i messaggi vengono regolarmente cancellati e finiscono nel cestino di Gmail. Non capisco, a questo punto, perché il client nativo di WP8.1 non possa farlo...
Comunque mi sembra un ottimo client e costa 1,99€, una cifra poco più che simbolica, che peraltro posso anche pagare col credito Wind.
A me tutto sommato il client nativo va anche bene, ma per chi fosse particolarmente infastidito dalla gestione del modo di cancellare le mail, questo Metromail (che ha anche tante altre features) sembra un'ottima soluzione alternativa.