1. PayPal is not synonymous with free speech. His ability to speak and have his views heard by anyone who wants to doesn’t appear to be impeded in any way. A key difference between that and the other companies you mentioned is that you don’t usually have a choice about, say, your water company because physical infrastructure doesn’t make that easy. In contrast, there are many options for sending money and PayPal can interchangeably be replaced with a variety of services.
2. PayPal didn’t exercise their right to freely choose who they associate with because he’s right wing, but rather because he violated their policy about COVID misinformation: https://www.thetimes.co.uk/article/paypal-free-speech-union-...
That’s a pretty big distinction: he could continue doing everything he’s been doing except for lying about health and safety, and PayPal would be happy to continue processing money for him.