I have a Note 3 and my mic disappeared a few months ago.
I tried all of the suggestions and none worked or the options mentioned were not available.
Just picking everything under Language and Input I finally figured it out. So if you are like me and all the things already mentioned, try...