Installed Signal. Got tired of all the issues that Messages has had over the last several updates. Yes Google, I did all of the troubleshooting steps. I even got a new phone and had the same issues on a brand new phone. I installed Signal and haven't had any issues.