They sell not data, but users, like a youtuber of mil. subscribers sells their userbase to Black Surfshark Online. Exclusive, if limited, access, exposure. If Apple happened to pick anything else as a default search engine, the majority wouldn't even mind. And they could've done even worse if they put unique ID to every search queue like Edge, Yandex do.