For example on google I can search for a restaurant, and even if it has a common name, it will find the one that is the most relevant to me,

This is what tracking helps with. Google knows roughly where you live (or exactly where you live if you have your home saved in Google Maps) and uses this data as part of Google search.

One of the main benefits of other search engines is that they don’t track you, but as a result, the results aren’t customized for you.