I tried uninstalling One drive from the update menu and still Google Photo would not back up.
So I changed the setting from "Backup via WiFi only" to use data or WiFI connection, and it worked.
Also hasn't worked for me for about a month now or since my last update to Android.