I've dabbled with the VZW Cloud, but find Google Drive/Google +, or One Drive much easier to use, and I have never had an issue getting my contacts to move from phone to phone. 

Tying my contact/photo/backup information to my phone service just didn't work for me...having all my info backed up on a platform that I can access regardless of carrier or phone account status appeals.