I never had any personal experience with these companies though. I heard that Tangerine is good w.r.to its chequing, savings and credit card services. It also bundles mobile device insurance, rental car insurance and many other perks.
Its been two months now since I came to Canada and I was able to obtain only one credit card (CIBC Dividend Visa Credit Card. I presume CIBC approved it for a limit of $1,000 as I had a Chequing and Savings account with them, and applied for a Credit card separately online). I tried applying for a CIBC Costco Credit Card (Although I'm a Costco member since 2014 from the U.S, they rejected the application). Moreover, Costco in Canada accepts only Mastercard. The only canadian credit card which I have is Visa which will not help in buying groceries from Costco, inspite of being a Costco member. I tried applying for a RBC Mastercard but that got rejected as well, probably because of the fact that I'm pretty new to Canada.
Thus, FX cards come in handy to manage expenses. I have 3 U.S credit cards: BofA Travel, Sofi Mastercard and Discover card -- All of them offering no FX fees. I've been using Sofi card in conjunction with others managing expenses. These challenges would be there initially but once you establish credit and spend more time in Canada, I suppose you would be eligible for applying for more credit products.