Switch to another network that doesn't charge for voicemail (so, that's any apart from t-mobile I think).
Or use something like hullomail for your voicemail, you can then call a geographical number to retrieve your voicemail or use their android visual voicemail client or listen to them in your email.