Polymarket has laid off employees and ended relationships with several contractors in a broader effort to recover from setbacks that have left it trailing its main rival, Bloomberg reported.