The friends list was removed to make way for the dock in watchOS 3. So now you have to either ask Siri to text someone or launch Messages from a complication or the dock.
You can use either Siri or manually search through Contacts. What do you get when you force touch on your Messages list? I feel like this option to search Contacts was in watchOS 2.