My guess is that they have a preinstalled carrier app that does the spying for them. That would explain why it's not available on ios (because of app permission restrictions) and how it's able to collect "the Wi-Fi networks they join".
That might be the case, but they still rely on the phone to feed it information. I doubt the sim card interface provides a way to send the currently connected wifi network or what apps are installed.