How can I remove all deleted messages from mail trash folder on default email app
Neither of the system-e-mails apps (e-mail and gmail) on my Nexus4 is able to accomplish that task - very annoying indeed.

So the basic answer is propably: You can not.

But there are mail-apps capable of doing so. One of it is K9-mail.