Hi I'm new to Android.
I did this on my new Huawei Mate 9: (I have a pop3 mail account):
1. In mail app, go to recycle bin
2. Press and hold the first msg.
A tick appears to the left of that msg AND selectAll/Delete options then appear at the bottom of the screen.
3. SelectAll, then Delete...