This issue may remain open as a Collector issue to attach new findings to.
Summary
Many characters with special decorators will properly match in Search when the Latin version of the letter without any decorators is used. Some do not.
List of characters that cannot be searched for in Town Finder on an English keyboard
The 'L' in "Viļakas Novads, Latvia" (has a descending-comma decorator)
Known workaround: use a blank space as a wildcard.
Recommend adding * or % as a wildcard character, as they are significantly more common and space is not intuitive as wildcard.
rayanth
commented
3 years ago 
This issue may remain open as a Collector issue to attach new findings to.
Summary
Many characters with special decorators will properly match in Search when the Latin version of the letter without any decorators is used. Some do not.
List of characters that cannot be searched for in Town Finder on an English keyboard
Known workaround: use a blank space as a wildcard.
Recommend adding * or % as a wildcard character, as they are significantly more common and space is not intuitive as wildcard.