You can import your wallet into Electrum. It will let you to select the fee manually. In Electrum, choose the fee as low as possible.
His wallet also allows the fee to be set manually, and so does blockchain.com if he chooses
Customize Fee option. It is possible that this is really a problem of dust transactions, or that both online wallets suffer from the same problem (blockchain users report such thing in last few days).
In case Electrum is not able to send the transaction, the only solution is to send a certain amount of BTC to that wallet, which will then cover the fee. The way to check this is to enter all the parameters of the transaction, and then click on the
Preview button where you can see the size of the transaction/number of inputs. For example if you have Legacy type wallet, and transaction with 10 inputs/1 output and you want confirmation in next 6 blocks, size of such transaction will be around 1520 bytes (23 sat/byte) which is 35052 satoshis ($3.25).
I use this calculator :
https://www.buybitcoinworldwide.com/fee-calculator/