Google play o google market queda siempre registrado con la cuenta que uno ingresa?, es que me robaron mi teléfono y quiero eliminar apps

Les cuento, tengo o tenia un samsung galaxi s3 y pasó que no se si se me extravió o me lo robaron. Entonces... después de que me lo robaron me comentaron acerca de una app creo que se llamas cerverus o algo así, entonces pensé uhh quizás lo puedo instalar en mi celular y apenas se conecten con wifi de ahi podre comenzar a eliminar apps, pero en verdad no se si la persona que lo tiene puede eliminar mi cuenta de google play o market (me quedaría con las ganas de eliminarle todo lo que he instalado). Si alguien sabe como enviar un sms instalando alguna apps para enviarle a mi celular, seria lo ideal porque le saco la tarjeta, así que no creo que vaya a funcionar con mis aplicaciones como line y watsapp.

Espero lo mas pronto sus respuestas, por favorrrr ayudenme a ver si la persona recapacita y me lo devuelve