Of the many things your phone can do, automatically recording a phone call is not one of them. Perhaps not including that feature is a security precaution for phone makers; it could be a potential liability issue. Regardless, from time to time, documenting a call is a useful thing to do, whether you’re conducting a phone interview or cataloging a customer service call.
Calling your retrieval number — instead of your home phone number — is a faster way to listen to your messages remotely. You will be prompted immediately to enter your PIN and don't have to wait for your greeting to start.

Android phones can access voicemail by holding down the 1 key on the dial pad until the phone dials your 10-digit phone number. You will automatically connect to your mailbox and be prompted to enter your temporary password; this password is the last 4 digits of your phone number followed by the # key. Start the Google Voice app. Tap the three horizontal lines at the top left of the screen (sometimes called a hamburger menu), and then tap “Settings.” In the Voicemail section, tap “Voicemail greeting.” Tap “Record a greeting.” How do I access my voicemail? To call your voicemail on an Android phone, simply open your phone’s dial pad and hold your finger down on the “1” key. You can also call your voicemail from a different phone by calling your own number and tapping the pound key. How do you check your voicemail?
Slydial is an app that is available for both iOS and Android. Free accounts are available but they require you to listen to an ad before making your call.