Hi webdoyenne,
Welcome to the Apple Support Communities!
I understand that you are unable to locate your Messages application on your iPhone. There may be a couple of different steps I would recommend in this situation.
First, I suggest searching for Messages with Spotlight as described in the attached article below. If the application is able to be found, please look on all pages of applications and in folders to locate the application.
Search with Spotlight - Apple Support
If you are still unable to locate Messages, you may want to consider resetting your Home Screen Layout. To complete this task, please use the attached iOS 8 User Guide (page 28) as a reference.
https://manuals.info.apple.com/MANUALS/1000/MA1565/en_US/iphone_user_guide.pdf
Start over. Go to Settings > General > Reset, then tap Reset Home Screen Layout to return the Home screen and apps to their original layout. Folders are removed and the original wallpaper is restored.
Best regards,
Joe