I don't think it would be realistic to run the full blockchain on a phone so the kind of wallet he is thinking of would have to talk back to a version of the bitcoin client running on a computer you control. I suspect this one, like Mycelium, talks to a server hosting the blockchain.

(Though with Mycelium, at least, the transaction signing does occur on the phone so it should be safe for certain values of safe)