search – Android s1O plus, contacts unsearchable

I have owned several Androids now. Searching contacts has never functioned properly. In my current s10 plus it only shows results of people you’ve had recent calls with if you’ve never called the person in your contact they never show up in your contacts search results.

I have allowed access to contacts in the app through settings, this changes nothing. The behavior is the same whether this is on or off even if the phone has had a full restart after changing the setting.

Please help! My work requires me to be able to search contacts quickly and often.