Thank you all, what about sending BTC from exchanges? You have no control over the fee there
Depends on the exchange. Most exchanges seem to pay adequate transaction fees. I do remember a troubled post a few days ago, where an exchange paid way too small fees, but in general they do OK.
Keep in mind that depending on the exchange it may take an additional 5 - 30 minutes before they put your transaction on the network.