On the desktop I use ixquick to avoid Google tracking my searches. But on Android it is even worse since I am logged in and Google can track everything I do. Is there an app for ixquick or for another search engine that does not log?
I've had pretty good luck with duckduckgo for Android. You can also set your browser home page to it or startpage or ixquick.