Sync up deleting mail on all devices at same time
Not sure what I did but all of a sudden when I delete mail on one device it DOES NOT delete on other devices. I have two iPads air one and two and iPhone 8 Plus
iPhone 5, iOS 10
Try a restart of your devices: