If the exploit affect Stagefright[1] ("a media playback engine at the native level"), it could affect many messaging apps.

[1] http://source.android.com/devices/media.html