TO EVERYONE THIS WILL SOLVE YOUR PROBLEM
Before doing all the above procedure change voice recognizer to Google. see path below
languages and input>speech>voice recognizer (set it to Google not to Samsung powered by...
this best works for voice recognition ofline for messaging :-)