Can't delete search history permanently

Description of the issue: I can’t delete my search history appearing in search bar. If I delete all searches, it will reappear with new browsing session.

Steps to Reproduce: Click on the search bar.

Actual Result (gifs and screenshots are welcome!): https://ibb.co/c1sG3N6

Expected result: https://ibb.co/k3k8q6J

Reproduces how often: Always

**Operating System and Brave Version(See the About Brave page in the main menu): Windows 10 and Ubuntu 20.04 LTS,
Version 1.33.106 Chromium: 96.0.4664.110 (Official Build) (64-bit)
**

Additional Information: It showed error during upload of photos so I have given link to the photos.

No.
I don’t want to delete my browser history. This problem only occured after recent updates.