旦那の浮気を突き止めたい

女と絶対に密会してます。
でもラインやメール、電話の履歴は消されています。
携帯の予測変換では、「またﾀｲﾐﾝｸﾞ合えばたくさわん話そう」など話してました。でもそれだけじゃ証拠になりませんよね？
携帯を消されてる場合はどうやって浮気を突き止めたらいいか知恵を貸してください。
今はまだ頭が真っ白です。
旦那にどう接したらいいのかな。
探偵も考えましたがお金もないので、悩みます。ちなみに離婚を考えています。