Improve Search Suggestions not giving options

Description of the issue:
When I type into the address bar I do not get any bookmarks, search suggestions, etc. This is despite “improve search suggestions” being toggled on in settings.

How can this issue be reproduced?

  1. Open Brave
  2. Type into address bar the start of a known bookmark title/URL
  3. Get nothing instead of that bookmark suggested.

Expected result:
The bookmark will be suggested.

Brave Version( check About Brave):
Brave is up to date
Brave 1.79.123 (Official Build) (64-bit)
Chromium: 137.0.7151.104

Additional Information:
I recently switched my incognito search to StartPage and my Sync to include everything where before it was not syncing open tabs. However, I do not suspect either of these to be the issue and I have confirmed that Improve Search Suggestions is toggled on. I even toggled it off and back on again.

@andrewteg you need to toggle on the autocomplete suggestions in Settings --> Appearance and select the appropriate data types: