When you first set up your Android phone, it may ask you to record your greeting for the caller. You can also keep the default greeting stored on the device. But, in future, if you want to customize the Voicemail greeting or want to create a new one, then you may need to delete the old recordings from Android. It may not be necessary depending on the Android device model & version; it’s good to know the process.
The telephone systems have the feature named as Voicemail. VoIP is the best example of it. When a receiver is unable to pick up the phone, then the caller can leave the voice message on the receiver’s phone. In older telephonic machines, such messages were stored as a voice message directly, and the receiver can hear them later. In modern telephone systems, such info is being stored on the server of the service provider in the user’s mailbox. It is similar to email in which the messages are saved in the form of audio instead of text.

Dial your mobile, wait for it to go to answer phone and hit the star key, a prompt will ask you to enter your pin code that you set up previously, followed by the hash (#) key. So if you have no credit to access voicemail to set up a pin your kinda stumped.
Most phones don’t make that as easy as it ought to be. Apple’s iPhone will back up voicemails to your computer along with everything else, but they’re stored in a funky file format that’s not easily played by most software. Most Android phones, meanwhile, store your voicemails on off-site servers.