Good write up on the issue.
Unfortunately, there are significant differences between the Windows environment and the Android/Apple (Unix like) environments. For example under Windows, searches/sorting default to case insensitive ("A" and "a" are the same), where as Android defaults to case sensitive ("A" and "a" are different). The Memento application for the three environment are completely different versions because of those differences.
The English alphabet can be contained in one byte (256 different values), whereas other languages may require more characters and thus more bytes. Which is why the industry created multi-byte characters (1, 2, or 3 bytes). (Emojis are part of that extended character set.) There is a standard for extended characters, but not all keyboard software obeys that standard, whether on Windows or Android. And to further complicate it, each language has its own rules.
If you regularly use different languages and they use extended characters, you might try different keyboards to see if one or another works better in your environment.
As far as searches go, that is also dependent on how the application implements it. But applications have it very difficult, since there are completely different rules for Slavic (Russian) versus Hanzi (Chinese) alphabets, for example. But this is something that needs to be brought to the attention of the application developers, and it ia part of their effort to "nationalize" their application.
This forum is a user's forum, and Memento staff do not regularly monitor this site. I would suggest sending this question directly to Memento (Contact information can be found on the Memento Database Web site).