SIMs are smartcards - separate systems storing cryptographic material and performing trusted operations. A TPM that can be plugged and unplugged, basically, using the same standards as a chip-and-pin credit card.
Equivalent keystores haven't been available built in to cell phones until the last few years.