For icon to appear on the pop-up menu like in the video you must use a template with the table of contents defined within it (open the 'School Report' template from the template chooser to see).
If you started with a blank word processing document you can add a table of contents from the 'Insert' menu as long as you used paragraph styles to define the different sections within your document.