You are only able to see and search contacts that have had current text conversations. It's not possible to search all contacts within a Marketing Automation account if they haven't yet texted. The feed also only populates the most recent 50 messages.