Try to swipe left or right because the messaging application can't be removed from your phone since it's a system application. If by any means the app is not there, perform a factory reset using Settings > Privacy/Security > Factory Reset or simply install a SMS application from the Play Store.
