I’ve noticed this myself. Sites which I know exist and have been indexed in the past turn out to be unfindable on Google, but easy to find on other services.
Reminded me once again of Oleg K’s notes here —
“In general, I got an uneasy feeling about Google. They seem to be too much ‘cowboy programmers’. One day it will cost them.”