彼氏が浮気をしてるかもしれなくて別れたいけど別れられない時はどうしたらいいですか？(22歳・女性）

別れたいのであれば理由はなんでもいいと思うので「最近仕事が忙しくて仕事に集中したいから別れたい」と言って別れたらいいのではないかと思います。
通話の履歴を見たことを伝えることで相手から怒られるかもしれませんし、ややこしいこと無しにただ別れたいのであれば理由はなんとでも言えるかと思います。

もしお相手ときちんと話し合いたいのであれば、正直に通話の履歴を見たことを伝えて謝って、怒ったりせず下からお話すればいいと思います。

「謝らないといけないことがあって…勝手にスマホ見てしまって。ごめんね。
女友達との履歴を見つけて、私より彼女のことのほうが好きなのかなと思って。
彼女のことが好きなら、別れたほうがいいかなと思って。」

と、優しいトーンでお話してみてはいかがでしょうか。女友達との関係を応援する優しい気持ちで「二人の邪魔をしないように、私は引き下がりますね」というテンションであれば喧嘩腰にならなくていいのではないかと思います。
その時の彼の態度で、逆ギレなどしてきたら、そんな男はDV気質がありそうなのでやめておいたほうがいいと思いますし、それできちんと「不安にさせてごめん」など反省して謝ってくれれば「今後女友達とそんな頻繁に連絡取られるのは嫌だなぁ」とこちらもマイルドに伝えてみればいいのではないかと思います。

モヤモヤがなくなってまだ付き合い続けられそうなのであれば、付き合い続けてもいいと思います。
私個人的には、そんな風に自分のことを不安にさせてくるような男とは別れたほうがいいのではないかと思います。
あなたがどうしたいのか、今一度考えて行動してみてくださいね☆