I've got a 5X on Marshmallow on Verizon, setting it up with unanswered calls going to my Google Voice/Project FI number has worked for me.
And in the current version of Voice on Android the option is View and Play Voicemails... as you said.
I also did the *71 step to send unanswered calls to...