Оказывается Instagram мог хранить удалённые фото и личные сообщения в течение года. В компании сделали вид, что это баг (на самом деле нет) и пофиксили в последнем обновлении.