Android Messages App Not Working. After that, tap storage and hit the “clear cache” button. Tap on the option that says clear storage followed by clear cache.

If the app that isn’t working is an instant app, try these troubleshooting steps instead. If you don't want to do that you will have to wait for google to get their act together and release the next version of messages. Clearing cache is the perhaps the most important and useful way to fix apps not working problem in android.
First, i would recommend clearing the messages app cache.
You can try to force stop it and restart. After that, tap storage and hit the “clear cache” button. Try the following steps if an app installed on your phone has any of these problems: Some users stopped getting texts all of a sudden, while others started having this problem when they switched over to a new phone.