Would be a solution IF Electrum Android allowed me to create a transaction using an specific address, which it doesn't. The ANDROID watch-only wallet has no option to spend from that specific address, or does it?
If you can't (and I'm fairly you can't) specify a specific UTXO to spend or choose a specific address to spend from, you could just create a "dummy" transaction that spends your entire balance. That way it is guaranteed that the change address will be included.