Whatever service that is its way of dealing with it sucks...
I haven't provided/mentioned the name of this service on purpose because it is a known and reputable operator and I can understand that very fast-rising fees can be a problem for any business using cryptocurrencies for payments.
There were no withdrawal fees in this service at all, but when BTC fees started to rise they suddenly changed it. Luckily, they reacted very quickly to user criticism and withdrew from their decision to charge fees for transactions in BTC, only in two weeks. Of course, it was not the best decision and made a lot of unneeded confusion, but as I said, I can understand that businesses try to find a way to cover their losses related to high fees, especially when there is still no easy way to avoid or even predict them when the network gets congested.
We are talking about fees, so the name is not important and I intentionally don't want to make them a bad advertisement because it is still a great service, despite this small mistake.