What did you want to do? Since Unity occasionally changes the menus, I would not look for any names. Are you trying to create the rule tiles like Rick at around the 1:00 mark in the video?
If so, click the right mouse button in the Assets folder, then Create > 2D > Tiles > Rule Tiles. If you cannot find the “Rule Tiles”, please share a screenshot. The Rule Tiles are not a game object meaning they do not appear in the Hierarchy, thus they are not in the GameObject menu. For things that are supposed to be in the Assets folder, you have to click the right mouse button in the Assets folder. That’s a bit difficult to see in the video, so I’m mentioning it in case you clicked somewhere else.
And if you were not able to install the 2D Tilemap Extras, please add the package via the GitHub URL. See my screenshot in this answer. The URL is: com.unity.2d.tilemap.extras@2.2. Also see here.