Do android wallets store private keys within the cellphone itself? I would think that this answer would depend on which bitcoin wallet app your using.