As per core_completion\manager::get_available_completion_tabs() the required capability for this feature is moodle/course:manageactivities, not moodle/course:update.
Part of MDL-58138 epic