I think most non-tech people don't even realize if they are or aren't getting meaningful results. They got conditioned that whatever is on the first results page of google is what's relevant for what they're looking for and if it's not there then it must not exist.
I really don't see any major market shift away from Google search any time soon. Maybe if Apple launched their own could change things up a bit.