Forget Google, how are they gonna compete with DDG who has the "privacy conscious" market niche pretty well covered. That seems to be their main competitor here.
Having a semi-popular browser where they can set the default search engine would normally help, but if it's not free, I don't see why anyone would pay when, again, DDG does the same thing for free.
Let alone the rumors of Apple wanting to make its own search engine...