This is surprising. Certainly, exchanges wouldn't have the incentive to pay for fees even in low congestion moments. This could be done with a simple modification on their terms and services and leave this responsability to their clients. Definitely, in the long term, Bitcoin is destined to base its security on user transaction fees.
Thank you for your comment!