Thank you for quick reply.

By doing CPFP did you meant that i should do it in my mycelium wallet or can i go elswhere with this Is there any tutorial regarding this or this is strictly bound with wallet software?
Im asking because:
1. When i imported my wallet into electrum it shows 0 balance, but i see my tx's. Tried that with samourai, but balance was 0 with no history.
2. Mycelium says my balance is to low, which is strange if they allowed my to send tx with 44 cents and they say my leftover 4$ is too low. Support not responding isn't helpful in it that regard.
3. Because of this brodcasting problem, i deleted (locally) the tx for it not to appear in my wallet, and balance went from 4 $ to 0. I read that it might appear again. Not sure if that's an issue for me regarding doing CPFP.

From theoretical stand point, if I would ask receiver to do CPFP is it possible to do it with any wallet? And if they do, miners are obligated to confirm my tx to because they both connected?
How can one spend btc they don't have yet? Or if the network see unconfirmed transaction it takes it into account?