Whoa, I just discovered that you can run bitcoind on Android using termux.

Just install termux and run `pkg install bitcoin`.