Agradeço por participar das Comunidades de suporte da Apple. Entendo que suas fotos apagadas não estão indo para o álbum Apagados. Ficarei contente em tentar te ajudar.
Veja se está com a Fototeca do iCloud ativada:
Para mais informações consulte o artigo Fototeca do iCloud .No iPhone, iPad ou iPod touch com o iOS 10.3 ou posterior, acesse Ajustes > [seu nome] > iCloud > Fotos e ative a Fototeca do iCloud. No iOS 10.2 ou anterior, acesse Ajustes > iCloud > Fotos.
Tenha um bom dia,