Just discovered that deleting history and cache from the browser does not actually delete history or cache. You are given the false impression that it's gone, but all you need to do is click the "back" button in the browser and boom.... you can visit all your historic sites. This seems like a bug to me.
Workaround: Go into the phone... settings... apps.... samsung internet... (force stop)... storage... clear data. This was the only way I've discovered that will actually clear data and prevent the back button from pulling all your history.
I plan to avoid using the Samsung Internet browser until this is fixed.
@UserbopjEOaPH5 Use a different browser you want. Google chrome is preinstalled. Otherwise you can download the browser of your choosing as long as it's compatible with your operating system.
@userux1eauNTbi I've never had trouble with clearing browsing history, cache and cookies from Samsung Internet. To successfully clear it all, you do have to make sure to close all of the open tabs on the browser before doing so.