The mike appears within an app - in your app drawer have a look for an app simply called Google. It will be blue, with a white G on it. When you select this you will see the mike in the top right hand corner of the search bar.
You can also download a Google Search widget for your phone, which will have the mike too.