Recordator has a free 10-minute recording trial; otherwise it costs $10 for 67 minutes to start. It works much like RecordiaPro, giving you a number to set up a 3-way conference that does all the recording. For that price, Recordator throws in full call transcription. It also supports the merge-call option.
However, as of February 2021, reviewers share the same concern as was expressed towards Slydial — it only works sometimes. WhatCall imports all of your contacts, so all you have to do is open the app and tap a contact. From there, you will be directly connected with their voicemail. WhatCall is a cell-only app, costing $0.99 on the iOS app store.

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.
Sometimes, when the phone is not picked, the caller is automatically redirected to the voice mail. That means that when someone calls you, he or she will hear some dial tones before going to the voice mail where they could record their message. In Verizon, you can actually set the number of rings before voicemail.