Its possible Message+ is a Verizon app. I do not know. I do know that when you enable it you agree to share information with Samsung. Then the update notice "Update Enhanced Features by clicking here" works. And again you must agree to share information with Samsung. Most of us do not care if the issue is caused by Google Android, Verizon, or Samsung. When the three of them do not get it right, or try putting the blame on someone else like General Motors, then we are not happy. Its extremely difficult to build a product that depends on two or more organizations to synchronize updates. Almost impossible for three. And down right useless to have four parties involved. That's why pushing updates that do not allow for legacy software to continue working is really bad for the consumer. Which means it should be bad for Android, Samsung, and Verizon too. In this case the developers did not take into account the option of customers disabling features of the phone, or not agreeing to share information from applications they do not want. Also the operating system or messaging system or update service accepted an update notification without having the target application enabled.
In this case the developers of Enhanced Features, (Samsung), pushed onto their customers something 1% of us use. Rather than making my phone cute, I would like to them to spend time making it robust and less annoying and more likely to keep working well, like letting me continue to use the bluetooth hands free features in my 1 year old van.