I don't believe the Search option on the main Home Page menu is available globally, so depending on where the OP is located, he/she may not have this option. I don't know whether this also applies to the Search option from within the Streaming channels menu.
Roku Community Streaming Expert I am not a Roku employee, only a user like you. Please, no support questions via private message -- post them publicly to the Community where others may benefit as well. If this post solves your problem please help others find this answer by clicking "Accept as Solution.".
Streaming Stick 4K+ 3821 | Streaming Stick+ 3810 | TCL Roku TV 43S245/C107X
Oddly enough, the original Roku 2 (2720) is, as is the Roku Express 3700, but not the Express 3900.
Even stranger, the Roku 2 HD (3000), Roku 3 XD (3050), and Roku 2 XS (3100) are supported by Tubi, but Roku itself doesn't support those models.
I think Tubi has not updated their list of Roku devices. That matters because the app developer can pick and choose which devices to support. It looks like they aren't adding new devices to the list of supported ones. At least not in Canada.
If it was me, I'd contact Tubi. Or find an alternative to Tubi.
DBDukes Roku Community Streaming Expert Note: I am not a Roku employee.
If this post solves your problem please help others find this answer and click "Accept as Solution."