FWIW iPhone does the same solution in its Mail: go into a separate selection mode, select emails, then press "Delete".