PayPal Holdings (PYPL) stock tumbled 16% in Tuesday premarket trading after the fintech issued disappointing guidance, delivered weaker-than-expected Q4 earnings and revenue, and replaced its CEO.