Using Outlook for Android in business environments for email and scheduling
First 2 options did not help but reinstalling Outlook app looks like did the job on my new Samsung S25 ultra. The phone was switching Outlook language to Russian.
UPDATE:
Outlook was good for 18 hours and then reinstalled itself with the same issue. I have 2 Samsung S25 ultra phones having same issue.