5. HulloMail Voicemail. HulloMail Voicemail meets all the requirements of the average user. The application has a beautiful and intuitive interface, is easy to use and does a great job with voice mail.
After setting the number on your voicemail, you must also record a personal voicemail greeting. Follow the steps below. Start the Phone app. if you don’t see the numeric keypad, tap “Keypad” at the bottom of the screen. Tap and hold the “1” for about two seconds until the phone automatically calls voicemail. Immediately tap “3” to access voicemail settings. Listen to the options. On most voicemail systems, tap “2” to start the process to record a new greeting. The current personal greeting will play; then tap “2” again to record a new greeting. Say the greeting you want, and tap “#” when you’re done. To save the greeting, tap “1.” The personal voicemail greeting has been set. Hangup the phone. How to setup voicemail using a Visual Voicemail Applications

Step 7. You will be given an instruction, the rest you need to do is to follow it!
If you don't record a new greeting, callers hear the default greeting. To record a new greeting: Open the Google Voice app . At the top left, tap Menu Settings. In the Voicemail section, tap Voicemail greeting. Tap Record a greeting. Tap Record . Record your greeting and when you’re done, tap Stop . Choose what you want to do with the recording: