Is there a way to force Google Photos to upload in the background?
So I was experiencing the same issue and turning off background app refresh in for Google Photos under the settings app and then turning it back on seemed to do the trick for me.
Also when phone is in power saving mode background upload also disabled.