On my MIUI 14, the phone will do a fuzzy search in all contacts, predict and show all matching names.
In the Contacts app, Settings( upper-right corner icon ) - Configure contact lists, check whether the 'All contacts' option is checked. In addition, are your all contacts in Xiaomi Account or...