Dear Hahn - MSFT :
You seem to have trouble writing an accurate description.
You say: Click on "Search" in the left-hand menu.
<There is NO "Search" in this menu! Do you mean the "find a setting" text box ???
You say: Click on "Permissions & history."
<There is NO "Permissions & history" to click on. Do you mean type "Permissions & history" in the "find a setting" text box ??? This returns "No results for ...etc...".
However, typing only "Permissions" in this text box does take me to a page labeled "Search Permissions".
You say: Under "History," make sure that the option "Search history on this device" is enabled.
<It's either "On" or "Off" ... there is NO "enabled".
Anyway, thanks for trying. I'm sure you'll improve with practice.