Hey there Patyaaa,
Usually, the option for Settings > Safari > Clear History and Website Data being greyed out means that it has already been performed once already, are we correct in saying it did allow you to clear it when you first tried?
We'd also like to confirm more details about what's happening to better understand what's happening, along with ruling out some general details:
- Which iPhone model are you using with Safari? If you're using a different device, please let us know.
- Do you have Safari Suggestions enabled in your Safari settings? If yes, what occurs if you test for the same issue with it turned off in Safari settings?
- Have you already tried a restart of your device? Sometimes, a restart is all that's needed to resolve unexpected behavior.
- Which letter are you trying, and what's the website it shows a link to in your search results?
Cheers!