И так, самые распространенные варианты отслеживания телефона, IMEI, Sim карта, Сервис гугл(через GPS
https://myaccount.google.com/find-your-phone), ну и предустановленная приложения для отслеживания. В вашем случае советую сделать полный сброс телефона, и СМЕНИТЬ IMEI.
И еще подробно читайте вот эту тему
Как можно найти потерянный телефон? 
