While trying to withdraw, the fees are mentioned and get deducted once I confirm the withdrawal, however... when I go back to the withdrawal history page, it seems like the fees are 0.
You get the fee back afterwards, which is why it shows as 0 on the history page.
Please note that at this step, the “Transaction Fee” displayed will be charged only for withdrawals to non-Binance addresses. If the recipient address is correct and belongs to Binance accounts, after the transaction the “Transaction Fee” will remain in the wallet of the sender, and will not be deducted (the recipient instead will get the amount indicated as “You Will Get”)