Conversely, given how full the mempool is with low fee transactions, and it showing no sign of clearing down to 2.5 sats/vbyte anytime soon, you could be waiting for a week or more for your transaction to confirm, or it might never confirm at all and be dropped from the mempool.
I see over a 100MB of the transaction with fees above 3 sats/byte, chances are his transaction will eventually drop in two weeks or so.

OP, your only two options are CPFP and paid transaction accelerators such as Viabtc and Poolin, you need to run the math for both and see if any of those options makes economical sense to you, if not which is more likely - patience is king.
So if I would deposit let's say 50$ on my android wallet and send that 50$ to another wallet (for example binance) with a good fee, miners would pick up the transactions and they will confirm?
The current priority fee is 100 sat/byte, you paid 2.5 sat per byte for a 369-byte transaction so that's a total of 0.00000932
BTC, so you are short of 0.000369
BTC, paying 100 sat/byte for the child transaction won't guarantee your transaction to go through, you need to add that extra missing 0.000369
BTC so that the average fee of both transactions is 100 sats/byte.
I really wouldn't mind paying a big ass fee to make up my mistake sending as economic fee, the issue is that this shite wallet i'm using only gives me 3 options regarding the fee and those are Economic/Normal/Priority
I assume that I will have to send as "priority"? I believe this is the highest fee I can do use this android wallet right?