PayPal Holdings Inc. fell short of expectations Monday with its holiday-quarter outlook while also announcing a new arrangement with Amazon.com Inc. through which Venmo users will be able to use the service as a checkout option on the e-commerce giant's platform.