1. Установить антивирус и провести полное сканирование устройства. Советую ESET Mobile Security
2. Установить Firewall и проверить какие проходят соединения с неизвестных ему приложениях. Приложение "Брандмауэр без root" в play market он есть.
3. Если он сильно переживает по этому поводу, то пусть сделает резервную копию своих данных и заново прошьет свой телефон.

Насчет 2-ого пункта: Если заметите как много приложений сразу стучаться в сеть, это не повод начать паниковать, так как это могут быть нормальные приложения, которые просто собирают данные об использовании приложения/статистики и тому подобное. Подозрения могут быть, если он в соединениях заметит приложение, которое ему неизвестно и которое он сам не устанавливал, берите это на заметку)