The thing that didn't work iirc is that people other than Nokia tried to write their own Symbian Telephony server (TSY) and failed to get it working.

What makes Android successful, was coming late to the party are QCOM & co having easier to integrate solutions with their baseband chipsets.