You cannot delete the message icon since it's a part of the Android system. This means that if you've removed it from the home screen, it should always be found in the Applications list. Tap the Applications icon and then scroll down or to the right and you will find the message icon to read the SMS.
