However, some cellular service providers allow users to access and update their voicemail by calling their own numbers from working landlines or phones on other wireless networks, so users whose accounts include such an option and who have access to alternative service could keep the voicemail greetings updated even when their own mobile phones cannot connect to cellular or internet service.
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.

At this point, we can’t be exactly sure why your iPhone won’t play voicemails. The voicemail you play in the Phone app on your iPhone is called Visual Voicemail, which downloads your voicemails from your carrier in the form of little audio files, similar to the music files you listen to inside the Music app.
To save voicemails on most Android phones: Open your Voicemail app. Tap, or tap and hold the message you want to save. In the menu that appears, tap the one that says “save”, “export” or “archive.”