I ended up contacting Redis support and they told me that my Redisearch module was behind a version. Apparently they roll out updates in phases. There was no Unicode search in version 2.10.12. Once they bumped up the version to 2.10.13, the queries started to return results.