HTC Desire 510.
Here's the fix, after you've made sure google voice Is on and that hasn't worked.
Start a text as normal, so the keyboard is showing. You'll notice a small keyboard icon appear at very top left of screen. Touch that, then turn on voice. Voila!