I don't know how the mempool works but waiting 2-3weeks to potentially get the BTC back on the android wallet feels also like a waste
Well, using a proper wallet with RBF enabled, you'd be able to increase the fee afterwards by replacing the transaction with a new one paying a higher fee.
Unfortunately your mobile wallet doesn't allow to do that.
While switching to a better wallet won't help you now, it might save your some headache in the future.
Can I ask something since you already mention this. I notice that Electrum Mobile Wallet is giving an option about replaceable transaction. Is this the same stuff that can make the user change the transaction fee for the existing transaction?
*I always choose no on that option because I thought that I might commit double spend if send again another transaction while the first transaction is still unconfirmed.
