The Step-by-Step Guide to Downloading and Saving Voicemails on Android Phones Launch the app labelled "Voicemail." Press the message that you wish to preserve, or tap and hold it if the option is available. Choose an option such as "Save," "Save to Phone," "Archive," or another choice of the same kind (s) Choose a location for the storage. You should save the file.