Problema eliminar app/virus/vpn

Hola resulta que me instale una aplicacion china y un vpn chino en mi android lg2 mini.

A la semana quise quitarlo todo y formatee el celular mediante ajustes y mediante el boton de apagado y bajar volumen, resulta que se me formatea pero en la esquina arriba a la derecha al lado del icono de wifi veo un icono como un logo de una N (creo k es la app de vpn) y por mucho que formatee no se quita, creo que es un virus...

lo peor de todo es k me regalaron otro lg3 lo formateo y pongo mi cuenta de gmail y que veo.. otra vez el icono con una N se habia instalado en mi nuevo celular, he probado con force close apps y nada.

porfavor k alguien me ayude al parecer el virus esta vinculado a mi cuenta de gmail o en alguna copia de seguridad la verdad no lo se..

Como puedo hacer para dejar el mobil completamente limpio y nuveo? gracias por vuestra ayuda.