IMHO, you're talking about 2 very different things. I would guess that the maps difference was due to devices (not sure if MacOS users even use Apple Maps with any frequency compared to opening up maps.google.com in a browser, but I'm guessing most iOS users are too lazy and complacent to use google maps). Also, it's hard to recognize and understand the differences in the various mapping apps.
OTOH, it's pretty easy to tell the difference in the first few minutes (or first few searches) between various search sites. Heck, the difference in the search engine having a better idea of what you're looking for based on previous searches (or ad related data) alone can make it more compelling to continue using the same search engine.
My personal example is that I try to switch to DDG every so often (maybe several months in between), but I get dissatisfied with the results and start wondering if I'm just getting bad at search or Google knows me better or Google is just better at finding the things that people want in general.
Just the fact (for me) that I consider that Google generally gives me better results makes me wonder if all the talk of Google search getting worse is just complaints based on heightened expectations, feelings or the landscape of content on the internet in general instead of "is Google search getting worse?"