Hi, in versione 4.60.1 if I delete product this remains in RelatedProduct Table, I dont't kown if is by design. I think that for CrossSellProduct it's the same but I don't have done a test.
Delete of a product is a "soft" delete. I.e., then Deleted column gets value 1 (rather than 0). The Product Delete method just calls the Repository Delete which sets Deleted = true (1 in the DB column). It does not remove any "relations".