Если супруг или супруга паролят друг от друга телефоны, ноуты и прочее, то это уже верный признак того, что им есть кого скрывать.
Без доступа к его телефону вы вряд ли что-то узнаете. А грамотно проследить его и не спалиться без соответствующих навыков вы вряд ли сможете. Равно как и грамотно расколоть его. Остаётся либо искать варианты доступа к его телефону (только не ведитесь на рекламу всяких го*вно-поделий, типа того, что рекламировали тут чуть выше — это, во-первых, незаконно, во-вторых, небезопасно, а в-третьих, деньги на ветер), либо откровенного разговора с супругом с тем, чтобы он прямо здесь и сейчас показал вам все свои переписки и списки контактов во всех своих мессенджерах и соцсетях, и дал пояснения по каждому из контактов женского пола. Если он наотрез откажется, то это уже само по себе будет верным палевом с его стороны, можете смело расценивать это как признание. Только не выпрашивайте у него и не вымаливайте, а жёстко ставьте вопрос ребром. Если согласится и вы не найдёте там ничего сомнительного, то не забудьте извиниться перед ним за своё недоверие.