The much safer option is to do this with a third-party voice mail system like Google Voice (but the voicemail recordings are limited to 3 minutes). So it's better to have a paid voicemail service, use the Google Voice recording option for incoming calls outlined above, or spring for the paid recorder services like Recordator.
Professional voicemails are important, because they’re an extension of your personal brand, reflecting what level of professionalism you offer. Use these voicemail greetings for work or personal cell phone messages for your specific needs. You can choose a voice that will best suit your business and will deliver a warm and professional voice message. Your callers don’t want to hear a cold and indifferent machine voice. The information you want to put in your voicemail should be succinct enough for your callers to get every bit of information they need. Leave the relevant information in a clear and precise manner. Professional voicemail greetings for work should be informative. The first message the customer hears should have the company’s name so they can be sure they’ve reached the right number. Be courteous and informative. This could be their first point of contact, and you want it to be enjoyable. You may also like 30 Best Wishes and Congratulations for New Business Adventures If you’re going to make your voicemail message humorous in some way, it should be tasteful and aligned to your brand. It shouldn’t get in the way of giving customers enough information when they call. Your voicemail greetings for work should be welcoming and friendly but not too informal. Customers want to feel confident that they’ve contacted a professional, that the company values their call, and they have made the right choice. So be friendly but not too nonchalant. Your voicemail greeting should be clear, concise and to-the-point. You don’t have to put your clients through a sales pitch when they are trying to just get some information.

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.
Shared voicemail and call routing is intended for multiple access and directing calls to one or multiple phones. Mobile apps are also available that allow you to check your messages from your phone. The below infographic outlines the current state and trends of voicemails.