Bench update is showing this major version change message

By default, if you don’t select a branch while installing the system goes ahead with develop branch.

Because there is no master branch. Try:

bench switch-to-branch version-13 frappe erpnext --upgrade
bench update
bench build

Source.