Searching for contacts when creating a new message has been broken on certain devices for several years now. Search results are supposed to appear as you start typing a name, but this does not work for me. And if I type the exact name of a contact and press enter, I get the error message "Invalid Contact." Have encountered this problem on Samsung S10+ and S20+. Found numerous threads online reporting this same problem, but no solution. Very frustrating as I generally like the app otherwise.