We’re all familiar with this type of voicemail greeting. Simply put, a caller reaches you by dialing your number or extension directly. For an optimal personal voicemail greeting, be clear about who you are, the team you’re on, and when the caller can expect a callback. Unlike company and department voicemail greetings, you may not be able to configure a greeting for open and closed business hours. If that’s the case, use a general voicemail greeting that accommodates both scenarios.
Keep it short and sweet so that the caller can quickly leave their message and move on with their day.

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?
Re: Voicemail for Auto Attendant & Call queueing. Yes, believe this was covered earlier, or in another thread. Basically need to have a user with UM/Voicemail enabled in your O365 tenant, then the AA routes to a "person". So it will costs you a full E3 license to enable UM/Voicemail.