退会したのは確認しているのでしょうか？
男性側は有料会員にならないとお相手とのやり取りは出来ません。そしてその有料会員の期間が終わらないと実質退会出来ません。
会員期間がまだ終っていない可能性があります。長期契約にするとかなり割安になりますのでひょっとしたら半年とか年間契約とかしていたかもしれません。

人物を疑う前にいつ退会したのか、まだであれは有料契約が終わるのがいつなのか聞いてみるのが、先ではないでしょうか。

適当なアカウントを作って見つからなかったのなら、気のせいか、アプリだけ残してたと考えるのが妥当では？
身分証は提出しないと男はほとんどの機能が使えないので、年齢と地域で検索すれば特定するのは容易なはずです。

>もし私にアプリが残っていることを見られたら、不信感を持たれるとか思わなかったのかな？と苛立ちを覚えてしまいました。

そうなんですか？私なら個人情報だし、自分のスマホなんて見せないし、見せるにしてもひた隠しにするかな。見せられる人だから雑にアプリ残したんだろうなみたいに思いますね。

疑うならまず特定してからにした方がいいと思います。退会したけど、アプリ入れっぱなしなだけな気もします。

ペアーズに限っていえばアプリをスマホから消してもアカウントは消えないしブラウザからもアクセスできるので疑い出したらキリがないですよ。
もちろん恋人に隠れてアプリで相手探しするのはアウトだと思うので、浮気の兆候が無いかコッソリ調べるのは有りかもですが、相手ももしかしたら同じことをしているのかもですよ？

というかアプリを見つけたことでこの後どう行動するべきかで悩んで相談とかなら分からなくもないですが、不信感感じるよね！？ってこんなところで他人に同意を求める心理のが全く分からないです。
愚痴吐きは「変に疑いたくないからマチアプは消してね」と彼氏にお願いした後にしたらいいと思う。