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.