This app was mentioned in 4 comments, with an average of 1.00 upvote
You might get some better recommendations if you explain why you want to switch away from Youmail. I've been using the Better Youmail client and I'm pleased with it. Maybe that addresses some of the issues you have with the official Youmail app?
Take a look at Better Youmail
https://play.google.com/store/apps/details?id=com.bestitguys.BetterYouMailPro
Youmail is what you want, but dont use their android app, it sucks. Use Better Youmail
Youmail for VM, and Better Youmail as the app.
youmail.com
https://play.google.com/store/apps/details?id=com.bestitguys.BetterYouMailPro