Can I be charged with theft of a cell phone which we got to the phone store together, purchased and given to me?

Whether you can be charged depends upon what he tells the police. I do not know what he will tell the police. But if he does not tell them about going to the store together and him buying it for you, he could just say that you stole it from him. Then you could be charged.