Yes, you have to have BNB for Binance Fees Option to trade with EazyBot.
Binance applies the fees to the coin that you are trading if you do not have BNB, which will cause an Insufficient Coin Error Message and make the bot In-Active.
Plus, having BNB also gives you a 25% Discount on fees on Binance.