From Uber and Lyft drivers to home care workers, the fate of far-reaching labor organizing efforts hangs in the balance.

Officials withdrew a rebid of a $6.6 billion contract requiring “labor harmony” 25 days after the $5 billion corporation ...