Hmm... 
Der Papierkorb nach der Aktivierung von "Bearbeiten" (oben rechts):
unten sind drei Aktionen inaktiv: Markieren, Bewegen, Löschen

Auswahl zu löschender Mails:

Alle drei Aktionen am unteren Rand werden aktiv. Zusätzlich gibt es oben links "Alle auswählen"
Das Vorgehen ist in allen Ordnern identisch. Wenn der Papierkorb-Ordner ein IMAP-Verzeichnis ist, wird nicht nur lokal gelöscht, sondern auch gesynct. Exchange nutze ich privat nicht.
Zu Spam kann ich auch nichts sagen. Ich habe keinen mehr.
Man kann die Mail-App ja deinstallieren. Lösche doch mal Deine Konten, deinstalliere die App, installiere sie neu auf dem App Store und richte Mail wieder ein. Eventuell ist dann ein digitaler Knoten entwirrt.
— geändert am 04.11.2019, 12:43:18