This graphics is quite inaccurate.
... since they almost always start with ...
P2PKH type addresses always start with
1.. and P2SH always start with
3...
More wallets are beginning to integrate this address format.
P2SH has been here since ( almost) the beginning.
P2SH (and therefore multisig addresses) got introduced 2012.
Each wallet supports these. At least it should if it is considered a somewhat proper wallet.
P2SH is nothing new.
P2WPKH nested into P2SH (nested segwit) is somewhat new, but the addresses are not distinguishable until one has used its private key to create a transaction.
Additionally i am missing a few pros/cons for each type on that graphic.