From the values you present, it appears that Binance has a flat fee of 5 mBTC for withdrawals of less than 0.1 BTC. While transaction fees in Bitcoin scale with the data written to the blockchain rather than the value transferred, it is magnitudes more than the cost of creating a transaction output. In the past, flat fees of such amounts were not unheard of, but the exchange rate of Bitcoin has increased manifold since then. Assuming they already took a fee on the trade as well, it feels very expensive.
I would read their fee schedule as "only sizeable amounts please". You should look for another service with a different withdrawal fee policy.
You may want to consider that the trend is towards smaller on-chain payments being priced out. The increased exchange rate turns even small fees into substantial portions of the transacted amount. If you use Bitcoin to transact regularly, you may find the recent developments with the Lightning Network interesting.