When I searched for a movie it showed AppleTV, Amazon, Netflix, and a few others with a cost attached to renting it. I have Max as well and the movie was there for free. It's there a reason that the search doesn't show Max, Showtime, and other services or that it only shows certain services?
Only certain providers are included in search results and it varies by region, but in the US the list is quite extensive. HBO Max is/was included, but it's possible that with the change to MAX it hasn't made its way into the search yet. @RokuDanny-R , any info?
Roku® search partners | Official Roku Support