On parole, your rights are severely limited. The person agreed to this as a condition of parole.
He gave permission for the police to search his phone in order to get parole.
This is one reason I would not want a parolee living in my home.