Here's something else that might prevent showing Frequently Visited:
In Settings - Safari, enable "Block Pop-ups", "Do Not Track", "Fraudulent Website Warning", and select "Allow from Websites I Visit".
Then clear history and website data.
I've tried it for a while, and it worked.