I've done many searches to resolve this issue and every solution that was listed didn't work for me until I tried one thing my colleague mentioned that I should do.
You need to clear the cache of your phone. A lot of solutions for the photo backup mentioned clearing the cache of the Google...