When does google backup stop waiting?
As I just discovered, on a Note 8, screen lock seems to disable backup - including greying out the "backup now" button.  Disable screen locking and everything works.  Re-enable locking, and no backup.  Kind of strange.