If it's possible, and you can easily execute arbitrary code and elevate privileges, worming should be simple:
1. Infect Patient Zero
2. Search Patient Zero's phonebook for Android users. (If none found, just target all mobile numbers.)
3. Send infected MMS to all targets.
4. _______________
5. Profit!