I am now having this issue after doing a factory reset of my Galaxy S7. It was working fine before this. The only thing I can think of is that Google needs to "train" your voice first? I read this on a website.
After many uses the option might become available again? Otherwise I have no idea...