PayPal Holdings Inc. will reduce its workforce by about 9% as Chief Executive Officer Alex Chriss, who took over in September, grapples with rising competition, profit pressures and a raft of analyst downgrades.