警察に行っても取り合ってはくれないでしょう
アプリなら通報して終わりです

結論から言うと泣き寝入りしかないです。大変遺憾であるとはお察しいたします。
理由としてまず民事になるでしょうし警察に動いてもらうのは難しいです。
そもそも食い逃げは悪質性の立証が難しいです。(最初から食い逃げする気がないと罪にならないため)
加えてマッチングアプリという都合、もしも相手が「あなたに会って、速やかに帰るべきだと判断した」という主旨の主張をすると容易に通るかと思います。
この場合、あなたに相手の料金の支払い義務はないのですが、飲食店側は当然あなたに請求しますし、まあ社会通念上大抵の人は払うでしょう。
そして支払い義務がなかったからと言って、既に支払った以上、店側に返金させるのも難しいです。(店側に相手が勝手に帰ったことを伝え、あなたが支払いを拒否したのにも関わらず、執拗に支払いを求められ、仕方なく応じた、という証拠でもあれば返金され得ます)
徹底追求はまず無理ですし、よっぽどうまいこと転んでもお巡りさんが口頭で注意して終わりぐらいかと。

それで怒るんですね。
自分がトイレに行ってる間に会計を済ませてくれる男が良いと言う女性は多いですが、逆のことが起こっただけでは？
そのまま帰っちゃうのも、質問者さんが男であれば、貴方が変なことしたんじゃないのと言われておしまいですね。
女性がされたなら怒ってもいいんだという点が割りと衝撃です笑

自分の場合は相手が安心出来る様に時間や場所、会い方等は基本的に相手に合わせるようにしていますが、

何故初回から高めのレストランに行ったのでしょうか？
初回で会って話して相手を知るなら、カフェ等で充分では？
と単純に疑問に思いました。

因みにデート費用は男側が全て自分が払うで設定し、高めのレストランを提案し、土壇場で逃げたのならどうしようも無いです。