If more content is on Nostr, then by default it can replace Google, but that will be kind of centralized again

But if you mean truly decentralised search like you being given a choice of many different search algos, think it will take time