They don't need to pull anything, just have their lawyers tell Google's lawyers that their iMessage trademark is being infringed. Gone.
Bruce Sewell’s office can always send a letter to Google Play Store. Most likely Google Play store would comply.
What they can do is to shut off the backend because they probably don't have rights to use it anyway.