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