so.... how do you do that?
are you saying that the Bitcoin wallet app from the app store shares the private key with the internet (somehow) as you download it? or that the private key is generated on the internet?
Can I generate a wallet on my phone offline? that would be cold storage?
its all possible: http://www.reddit.com/r/Bitcoin/comments/1xc5lw/mycelium_bitcoin_wallet_feature_of_the_week_news/
Technically, you could buy a new android device, put an apk of mycelium on the phone and install the app to generate keys but I don't know how well the app works without internet connection. It should work though. Still airgapped.