If you want to save voicemails on Android, there are a few ways to save them using a built-in or third-party app.
You can set up voicemail on your Android phone directly from the phone's keypad or its Voicemail app if it features one.