We're already working on getting child-pays-for-parent into Bitcoin Wallet. The branch is here: https://github.com/schildbach/bitcoin-wallet/commits/fee-cpfp

It's still a bit rough and needs work. The biggest missing part is PIN entry, so you currently need to unset your PIN before raising the fee.

Any code review is appreciated.