With wallet supports Replace By Fee (RBF), you have to turn it on, mark your transaction as RBF at the time you broadcast it initially.

For example in samourai there is such option , you can change the fee to normal or urgent after you did send the transaction and that works wonderfully but not in every case.