Да, Instragram хранит данные об удаленных и заблокированных аккаунтах. Приложение может открыть доступ к базе данных такого аккаунта, однако, естественно, не будет отслеживать новую активность в профиле.