My father made the hop from iPhones to the Galaxy S5 recently. He couldn't love the phone more, but also had this same iMessage debacle. It just made him dislike Apple even more, they were awful at resolving the problem, and just left a sour taste in his mouth.