The reason is because sometimes these companies have agreements saying in exchange for including blocks with fees you also need to complete any blocks without fees in order for those orders to not get stuck. It would stink if someone accidentally sent something without a fee and it got stuck so neither party could access it.