El problema viene en que si los borras, pasan a la papelera, y si no los borrais de ahí, por ejemplo si teneis las notificaciones de este foro activadas, aunque los borreis os seguiran llegando, pero si os fijais aparece el icono de papelera (o trash) en azul.
Vaciad la papelera desde un PC (que es mucho más cómodo) y así se os borrarán.
Saludos.