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...