I use my dad's Bell Fibe account, and I can't connect with FireTV. Have to watch on my laptop. I got the FireTV stick because I don't have cable, and wanted to watch Netflix, Crave, Amazon video and Bell Fibe all from one source. (I had the Roku stick, which I connected to a TV in another room.) Because I don't have a provider myself, I can't connect Bell Fibe. One thing that really bothers me also is Crave on FireTv ... it cuts out to the next episode and I miss the final crucial moments of every episode, you know, when something shocking is discovered. That's cut right out. Annoying.
If Bell Media or some other app is listed as unavailable, try checking your country settings on https://www.amazon.com/hz/mycd/myx#/home/settings/payment. Setting my country to Canada allowed me to download Fibe, CTV and Crave apps.