Google is getting slow

About couple of weeks ago Google started to get slow with some of my uncached searches.

Here is an example:
https://www.google.com/search?q=%22on+top+of+the+new%22


As you can see, that "phrase" search took Google almost 6 seconds.

Repeat search was much faster -- it took only 0.28 seconds (because it was already cached).
Surprisingly, with repeat request, Google claims "About 333,000,000 results" instead of measly "91 results" in the original request.

Second (cached) request:
https://www.google.com/search?q=%22on+top+of+the+new%22


You can also see that while the top result is identical for both requests, some of text results and some of the images are different.

I also tried repeat requests (3rd, 4th, ...) and incognito request:
the results are identical to the 2nd request.


Update:
Another "uncashed" request took over 6 seconds to execute:
About 967 results (6.01 seconds)
"on top of a new"