In VM backup jobs deleted VM retention is applied within backup job run.
In agent jobs (managed by agent or managed by backup server), deleted machine retention value is stored in the backup file and data is removed from Veeam repository by a system process. With such logic job run is not required. Cheers!