Native visual voicemail is finally coming with Android M, report says

Voicemail performance is still a fragmented mess on Android because each manufacturer designs their own dialer app, and each carrier builds its own visual voicemail app.

But it looks like Google will try to fix this with Android M. A screenshot spotted by Android Police shows an elegant, Material Design-style voicemail player built right into the dialer. 

Android Police