For a T-mobile Samsung Galaxy Note 4...
go to:
settings...
application manager...
scan over to running...
samsung keyboard...settings...
check google voice typing...
it should be there.
I hope this fixes it. None of the options posted here helped me and I'm not even sure how I stumbled on to...