Seit ich das Update installiert habe, erhalte ich keine sms tan mehr von PayPal (2-Faktor Auth.). Andere sms - so ich das mit Freuden die ein Android Handy haben testen konnte - kommen wohl an.

Hat das jemand von euch auch?

Kann ich nicht bestätigen. Auf iPhone X und iPad Pro 10;5“
funktioniert es ebenfalls mit 2FA bestens wie zuvor.
An deiner Stelle würde ich - wenn ein erzwungener Neustart des Geräts nicht hilft - die PayPal App löschen und neu installieren.
Eventuell auch in der WebApp von PayPal die Einstellungen der 2FA und der Mobilfunknummer prüfen.