SIMs are standalone embedded computers (they run Java!) that handle the cellular connections one their own and communicate with the phone over a standard pin-out and protocol.
This way the phones are somewhat insulated from advances in cellular technology and it’s one of the reasons mobile phones have been able to evolve so smoothly from feature phones to smart phones.