Localizar celular perdido: GPS en Samsung Galaxy S4

Hola, bueno acabo de perder mi celular Samsung Galaxy S4, y la verdad es que no tengo idea de como localizarlo, y me surgen varias dudas, yo lo tenia activado el GPS antes de extraviarlo, ahora necesito saber como localizarlo si es que se puede, pero mis dudas son las siguientes:
-El celular necesita estar conectado a internet para localizarlo?
-Si puedo localizar el celular, existe un historial de las rutas por donde se ha movido o puntos donde ha estado? o solamente cuando intento localizarlo me da su ubicacion en el mapa
-Me han dicho que por medio del antivirus tambien se puede localizarlo, es mas efectivo? o es igual

No soy experto en el tema es por eso que recurro a este medio, se que hay personas experimentadas que saben sobre esto, estare muy agradecido por la ayuda :)