Можно отследить телефон?
ОК, допустим щам вам скажут что да, можно. Дальше что? Поедете по отслеженному адресу бить морды? Попробовали бы сначала в полицию обратиться, а они бы вам уже сказали можно или нельзя отследить, тем более что сами вы запрос на отслеживание не сможете сделать. Исключение - если были активированы сервисы отслеживания у гугла - это вроде где то в аккакнте надо смотреть (https://www.google.com/search?q=android%20find%20m... )
Отследить могут, но только по запросу полиции, потому что у простых клерков нет такой возможности.  А службе безопасности нужна бумажка - на каком основании отслеживают.
Так что только через полицию.
Если ему еще не устроили полный сброс - то можно через приложения(аакаунт) гугла или самсунга отследить.