O direito à privacidade é inviolável. No entanto, existem alguns entendimentos de que se o celular estiver sem senha para acesso, em tese, não teria problema em o agente verificar as ligações, mensagens, quando houver FUNDADA SUSPEITA de que o revistado esteja praticando algum delito.

Ninguém é obrigado a fornecer senha do celular para ninguém, isso porque, se a pessoa já colocou senha no aparelho é porque pretende manter sua privacidade resguardada.

Quanto ao policial fazer a ligação e apagar o histórico, soa estranho, mas não quer dizer exatamente que ele cometeu alguma irregularidade.