Um serviço de hospedagem e sincronização de arquivos da Microsoft.
Ao usar a opção Configurações > limpar espaço no seu dispositivo para apagar localmente as fotos que o OneDrive já havia feito backup na nuvem, as fotos não eram realmente excluídas do dispositivo pois o mesmo estava sincronizado e vinculado com outra nuvem, então ao apagar a foto local ele imediatamente refazia o vinculo com a outra nuvem e download da mesma.
Portanto, caso alguém esteja com o mesmo problema, desative a sincronização com outras nuvens e deixe somente o OneDrive.