I deposited around 30€ on binance to put these on my android wallet to do the CPFP but I noticed that after sending via Binance my wallet will receive only 0.00034659 BTC (12€)
I don't follow where you have lost 18€ in fees. Did you withdraw money from Binance to your Android wallet for the sole purpose of performing a CPFP? And Binance's withdrawal fee is 0.0005 BTC? That's ridiculous.
So on the android wallet i'll have around 35000 satoshi, will this be enough to complete the CPFP?
At the moment, no. You currently need a fee of around 120 sats/vbyte to get in to the next block.
Assuming your CPFP transaction is around 300 vbytes in size, then combining that with your current transaction of 369 vbytes which pas 932 sats, then your new transaction would need to pay a total fee of ~80,000 sats. You can pay all 35,000 sats as a fee, but that would only bring you to an equivalent rate of around 52 sats/vbyte, which at the moment is still around 7 MB from the tip. That's still a lot higher than your currently unconfirmed transaction though, and might confirm within the next 12-24.