For me, Google started to fail when they decided to start dropping parts of the query. And inevitably, the crucial ones.

E.g. I wanted to search for "CUDA on Fedora 41" and Google "helpfully" drops the "41" number from the query!

So I have to notice that and click on "41" to force the search.