When I used to work at Google, making sure things people deleted were completely removed was something people took very seriously. With caches and backups deletions wouldn't be immediately effective everywhere, but it was very important that things people had deleted were, within weeks, really fully gone.