I have a Droid Razr. When I hold the search button and get the search screen only, then dismiss the keyboard, I too didn't have the three dots. While this screen was open, I pushed the bottom left menu button, that has the 3 lines on it. I don't know what it's called. That brought up a window for me to select Settings and then it says at the top Google Now off. Touch that to make Google Now on. Then off you go!