Is the Appearance > Menus option available in themes designed for the Full Site Editor?
It's an optional feature
Only in certain FSE themes
Yes, it's always available
No, it's replaced by the Full Site Editor