If the app is there you should be able to have the icon show again. Unless you have not actually removed it but combined it with another icon. That happens a lot. If that is the case, then all you would need to do is separate them again.
You might also want to check the phone for viruses, malware, bad apps, etc. All of these can interfere with normal workings of the device.