Is Google Photos Backup set to work on mobile data, or only on wi-fi? If it's only wi-fi, then it depends on how fast the upload speeds on the wi-fi networks are. If you're connecting to various public wi-fi networks, those upload speeds will tend to be pretty slow, so if you have a ton of pics you took, they might not have had enough time to upload completely.