I believe that the best solution would be for Apple to open up iMessage to other platforms. This would allow users to choose the messaging app that they prefer, regardless of what type of phone they have. It would also promote competition and innovation in the messaging market.
For me another frustrating thing when using iMessage on iPhone is that I often receive spam messages from unknown contacts, which I cannot block at all.