I've noticed that if a contact has one number and that number is not listed as mobile, the contact will not be available within Textra when the setting to show only contacts with mobile numbers is set. in other words, it appears that a contact with a number identified as mobile only is what allows a number to be searchable when attempting to compose a message.