Abra a App Store e toque no ícone Perfil no canto superior direito e selecione Comprado.
Surpreendentemente, porém, consegui baixar com sucesso o aplicativo Vidyo que foi retirado da App Store pela Apple. Também consegui fazer o download de um aplicativo antigo que foi removido pelo desenvolvedor. Sua milhagem pode variar de acordo com aplicativos como esse, mas vale a pena tentar se você estiver tentando encontrar algo retirado da loja.