Hello yaqwsx-0810,
Welcome to Microsoft Q&A forum.
The search recent list should be offline, so this is definitely not normal. Before we proceed further, can you please go to Settings > Privacy & security > Search permissions and check if "Search history on this device" is still on?
I'm waiting for your reply.