I'm using google contacts as my contacts on my daughters phone. When I removed and re-added google contacts while playing around with it yesterday, I lost a whole bunch of contacts. Apparently, most were google sync contacts and a bunch were not. I'm thinking the ones that were not were local to the phone itself? I had to restore from a backup and got all the contacts back, but when I get it all sorted out I'm storing all contacts on iCloud.