We've opted for Youtube TV and really like it. The DVR-style recording system (that's unlimited IIRC) is really nice. We are a blended household with both FireStick and Roku, and I think I like the Roku better. The search feature can alert you when something you want to see becomes "free" on the services.
But, the FireStick has alot of options and is totally workable.