iCloud setting on iPhone changed without user intervention
Kind of happened to me. Log out of iCloud and log back in. And delete the backup using iCloud manage storage on a computer, idk why but it never works on my phone for me