SOLVED
OK, so I just installed Google Search and now Voice search also works. Still don't understand why the stub is there, but I an use voice recognition now....
Yesterday I upgraded my Redmi to JHBCNBA13.0. Upgrade went smooth, but I noticed that Google Voice Search does not work (I am unsure...