It’s possible. There is actually already a decentralized search engine on the blockchain. It’s called BitClave and it compensates users for their data using their token (CAT).
Blockchain is very applicable to storing data, so it’s very likely that Google has at least given the idea some thought at this point.