I am not sure if there is an actual blockchain based search engine.
Storing data on a blockchain is a path towards exponential increasing in size.
The increase in size will lead to reduction in the number of nodes who can carry a huge copy of blockchain data.
Regarding to how it is going to work - the Users will be required to pay with the token/coin of the blockchain for searches, instead of getting them for free from google…