Firefox on Linux Mint was pointing at something else for a while (DDG I think? Bing? I don't recall).

I gave up after a few weeks and had to switch it back to Google. Google's not perfect - it's never been perfect, it was just better than the alternatives - but it's still less bad than others.