PayPal Holdings on Tuesday reported first-quarter earnings and revenue under a new chief executive that topped Wall Street consensus estimates. PayPal stock rose as the company announced a $1.5 billion cost reduction program over the next two to three years. PayPal earnings for Q1 rose 1% to $1.34 per share on an adjusted basis.