My phone voicemail is gone

Contact your cellular carrier. Voicemail is a carrier feature.

There is no Voicemail icon.

You need turn On your voicemail box.

Then call your voicemail box number -> xxxx to listen to the main menu.

Every Carrier has their own main menu, so check it with your carrier.

Which voicemail box number you should call depends on your carrier, the voicemail settings are controlled by your carrier, so contact your carrier.