For non Americans it does not make much sense to use an American company fpr privavy reasons, because the NSA has direct access to them.
I like qwant and startpage as a good alternative.
The only thing I'm really missing from Google is the integration with Maps, Google Search is so convenient for finding a good restaurant, shop or bar around you. There were alternatives in the past (like Yelp) but Google killed them all, at least in France.