Fix #2: Reboot your device. If the Android Messages app keeps crashing, one of the basic things that you must do as a user is to ensure that you reboot your device. This troubleshooting step is an ...