Eine mögliche Erklärung:
Das Löschen von Dateien am Computer über die üblichen Nutzeroberflächen (eigene Erfahrung mit Windows - ich nehme an, dass es bei MacOS ähnlich aussieht) ist zunächst kein echtes Löschen. Stattdessen werden die Dateien nur in den Papierkorb geschoben, damit sie evtl. (z.B. bei versehentlichem Löschen) wiederhergestellt werden können.
Dieser Papierkorb ist ein versteckter Ordner auf dem Datenträger, und die darin befindlichen Dateien belegen nach wie vor Speicherplatz obwohl der Datenträger "leer" aussieht, wenn man ihn sich ansieht (versteckte Systemverzeichnisse wie der Papierkorb werden so ohne weiteres nicht angezeigt).
Erst mit der Funktion "Papierkorb leeren" werden die Dateien tatsächlich gelöscht und der belegte Speicherplatz freigegeben. Deswegen steht nach dem vermeintlichen Löschen auch nicht mehr freier Speicherplatz zur Verfügung als vorher.
Keine Regel ohne Ausnahme: Wenn Windows der Meinung ist, dass die zu löschenden Dateien zu groß für den Papierkorb sind, dann werden sie direkt "richtig" gelöscht - nach entsprechender Rückfrage, die aber vermutlich sowieso niemand aufmerksam liest.
Dann steht der Speicherplatz auch sofort wieder zur Verfügung. Außerdem kann man dieses direkte Löschen auch selbst vornehmen, indem man beim Aufruf der Löschfunktion die Shift-Taste gedrückt hält (zumindest innerhalb von Windows).
Wenn tatsächlich der gesamte Platz auf der Speicherkarte wieder freigegeben werden soll, ist es tatsächlich die sauberste Lösung, die Formatierung in der Kamera zu wählen. Das geht nicht nur schneller: Der Controller in der Speicherkarte erfährt auf diese Weise auch, dass der gesamte Speicherplatz freigegeben wurde, was ihm die künftige Organisation der Daten innerhalb der Speicherbausteine erleichtert (die Erklärung der genauen Gründe würde an dieser Stelle aber den Rahmen sprengen), weswegen es sich lohnt der Empfehlung von Beuteltier zu folgen.
Wie gesagt: Erklärung aus meiner Sicht als Windows-Benutzer, wobei der Papierkorb unter MacOS vermutlich ähnlich funktioniert, auch wenn es im Detail sicher Abweichungen gibt.
Grüße