Group threads are done over MMS. They absolutely do exist out of iMessage.
The key is that the recipient list is sent with the message, so the other clients know who else is participating in the group, and can also thread and send outgoing messages accordingly.