Look in your quick panel.
- When Auto rotate is enabled there is an icon labeled "Auto rotate".
- But when Auto rotate is disabled, the same icon is labeled "Portrait" or "Landscape". If you click that icon, it will enable Auto rotate and change the label to "Auto rotate".
Has to be the most confusing labeling of an icon ever.
Well it does in mine (Note 20 Ultra)...I am supposed to be on the latest unless you are one of the lucky ones running UI 3.0!
I think I know why our responses differ.
If you search in phone settings (which is what I am doing): Searching for "auto rotate" returns nothing.
If you search on the app screen (which is probably what you are doing) AND Auto rotate is already enabled, you will indeed see the auto roate settings. If you turn Auto rotate off, you will not find the settings in search.