外国人の出国後の捜査と再入国時の逮捕リスク

まずご確認ですが、ご相談者様は外国人と言うことでよろしいですね。

最初に言えることは、相手方が警察に被害届を出している可能性はかなり小さいということです。

その理由は「警察や店舗スタッフの介入、身元確認、事情聴取、スマートフォンの確認・押収等はなく退店し」たことです。
警察通報する気持ちがあれば、身元確認をします。
まして、あなたが外国人であれば、出国されたら日本警察の捜査が及びませんから、身元確認をしてから、即座に、警察に相談にいくでしょう。
身元確認をしなかった、ということは、警察通報する気持ちがなかったことを推測させます。

その後、１度来日した時に、捜査が入らなかったことも、裏付けになります。

メンズエステをご利用とのことですが、
ご利用の際、あなたのお名前、住所（日本に住所がある場合）、電話番号などを登録しましたか。
支払は、クレジットカードですか・・・ここから足がつくことが多いです。
なにをお聞きしたいかと言うと、メンズエステ店に、あなたを特定する情報があるか、ないか。です。
退店時には確認がなくても、入店時に、すでに把握されている可能性があります。

お店が、退店時には警察通報するつもりがなくても、
たとえば、同様のお客がほかにも出た場合、など
お店の気持ちが変わって、被害届を出している可能性はゼロではありません。
情報がなければ、被害届を出したとしても、あなたに辿り着くことができません。まさか、同じエステ店に、再訪しないですよね。

万が一、お店が心変わりをして被害届を出していて
万が一、あなたの個人が得意呈されていた
万が一が重なった場合、
あなたが再入国をすると、たとえばクレジットカードでホテルに泊まれば、あなたの所在を警察が把握することがあるでしょう。
本当に稀な場合になりますが
警察があなたと接触できた場合、まず、警察署に呼ばれて事情聴取を受けるでしょう。いきなり逮捕される可能性は一般論として低いです。
ただ、あなたが外国人であり、日本国内に定まった住所がなく、海外に出てしまえば、もう会えるチャンスはない、という場合には逮捕もあります。
いずれにしろ、起訴猶予、または、略式罰金で、正式裁判になる可能性は限りなくゼロに近いでしょう。