Do you have any sync errors under Settings > Accounts > Google?
(That may not be the precise location, but it's a generic direction since I don't know what device you have.)
Any sync errors in the Google Photos app, for that matter?
You might try going to Settings > Apps > Google Photos and clearing its cache/data to see if setting it up fresh helps.