A particular app being available/unavailable on Google's Play Store has nothing to do with how that app handles Bitcoin private keys.
Mycelium, in particular, provides many different private key options.
Features:
- Cold storage spending: Spend directly from paper (demo)
- Import private keys using SIPA and mini private key format (Casascius private keys) from QR-codes or clipboard
- Export private keys as QR-codes, on clipboard, and directly to printer using external SD card (demo).
- Watch-only addresses
- Key control using Active and Archive key set.
- PIN protection
...and more.
As usual, it is ultimately up to the end user as to how they go about protecting their private keys.
If the availability of an app on the Play Store somehow affects your private key storage solution, trust me, you are doing it wrong.
I hope that clears up any misunderstandings about what we are discussing here.