I have the same thing that started today with my Galaxy S5. I called the Verizon tech support and after 45 minutes and uninstalling the Messages+
app and updating it was still there. She took control of the phone and couldn't figure any thing out. We did a factory reset, still there. Her last...