Yes, Instragram stores data about deleted and blocked accounts. The app can access the database of such an account, but, of course, will not keep track of new activity on the profile.