- and YouTube
I've also tested Microsoft's App, named Bing, but it really sucks here. From 10 words I say to it, it understands only 2 of them, while Google understands at least 9, most of the time all of them.
So, search it in the App Store: "Google" or download via your PC/Mac from here. (remember to activate voice search from settings)