It's not a bug, it's a feature theverge.com

Instagram kept deleted photos and messages on its servers for more than a year. Just because you deleted it, doesn’t mean the company did