Hi David. Are you using a 3rd party launcher? If you are please let me know. I'm thinking you accidentally hid it. Or you just deleted the shortcut on the homescreen, so to make a new shortcut simply open the app drawer, tap and hold on the Message icon and it'll automatically bring one to home screen.