On the off-chance that you were searching in incognito (that's where I run into that the most), iOS now lets you pick a different search engine in incognito mode. Personally I use DDG there.