I am used to getting results that are in the same genre as my search terms, not just ones that have the exact words in their title.
You can also search by genre, such as "Fantasy".
Also, if you see something that is in the same genre in the search, you can select it, and scroll down to "Relate". That will give you similar movies in genre, actors, directors etc.
I picked up an Apple TV 4K 2021 last night after using a Firestick for years. I love love the hardware and features but so far the search feature has been sorely lacking for me.
I am a long time Apple TV user, since the 1st gen back in 2007. I also use a few FireStick 4k and a Roku, mostly due to the cost of getting additional ATV4Ks.
While there are a few features that I like with both the FireSticks and Roku, they are very few. Overall, the ATV is a lot more polished device, imo.
Once I start playing a movie or TV Show, it doesn't really matter, but if I have to navigate or search, I just enjoy the experience with the ATV much more with a few exceptions.
The other devices are just so painfully slow sometimes, and have crappy multi-tasking (or whatever one would call jumping from app to app without the app re-loading like you just opened it).
The Apple TV also has much better gaming, although that is starting to go downhill as gaming developers are running from the tvOS platform.
But still, for viewing content, the Apple TV is the best, imo. I just wished Apple would make it cheaper so I could get rid of my other devices.