Google Messenger - Cannot search thread
I finally figured this out. Tldr: turn on permissions for services and google app.

Had to enable permission to contacts and sms for google services. Also would not work unless Google App had sms permission, but could turn this off after.