The first-aid approach in this case is to swipe to your App list, scroll down to "Messaging", tap and hold on "Messaging" until a pop-up menu appears, then tap on "Pin to Start". Your Messaging app should be pinned back to your Start Screen.
Let us know if this works or not, and welcome to Windows Central.