Hay dos formas:
1. Entrar en ajustes, acceso de ubicación, y desactivar la opción de "ubicación por red móvil y WiFi". De esta forma, aunque no tengas Google Now, puedes continuar utilizando la barra de búsqueda.
2. Si tampoco te importa no tener la barra de búsqueda de Google, puedes deshabilitar la aplicación. Para ello, ve a Ajustes, Aplicaciones y, dentro de ésta, en la pestaña de todas. Una vez ahí, busca "Búsqueda de Google", lo seleccionas y confirmas la opción superior derecha, donde pone "inhabilitar".
Espero haber ayudado. Un saludo!
