Он давным давно сделал синхронизацию все данных с домашнего, рабочего компьютеров, телефонов и планшетов. И видимо про это забыл, телефон то он чистил, а на компе все сохранялось.
Он мне сказал, что ничего зазорного в таком общении не видел, пока я не донесла до него обратное. Если бы он что-то скрывал, то он везде бы сменил пароли и активно все скрывал. На вопрос почему с телефона он все-таки удалял историю ответил, что места мало на телефоне и что я стала интересоваться кто то такая и не ревновала (но я реально не интересовалась, возможно в разговоре как то, я не помню).