Apps displaying in mixed languages

So something weird has been happening to my S25U lately. I'm from Europe and am a non-native English speaker but I like all the software I use to be in English.

For the last few weeks, however, some apps like Outlook, Google Maps, Waze, etc. would display part of their UI in English and part of their UI in my native language. This happens even on Android Auto.

I checked all of my phone, Google account, Google Play, etc. language settings and they're all set to English, even in my Work profile too. Just my region has been my own country, as it has been for years.

I noticed that Outlook, for example, would initially load in my native language and then 3 seconds later, refresh to English, but not everywhere - some labels remain on my native language.

That's a super weird behavior. Has it happened to anyone else and do you know a "hidden" setting somewhere that I might have missed?