I don't like all the changes either, but I just opened the contacts app and started typing a name and it showed me exactly what I expected--several of my contacts with the name I typed. iOS 26.2.