Если на iPhone, то нажми и удерживай палец. Сможешь выбрать, либо все письма в ящике (папке), либо поштучно, и удалить
На маке вообще красота. Сейчас CleanMyMac X поддерживает Spark и может автоматически зачищать корзины всех ящиков всех учеток в Spark