No,cuando la desistalas ya no queda ningún rastro,realmente a lo mejor ese apk que tienes ahí no quiere decir que sea un virus,pero por control de Google o porque está fuera del mercado oficial o no cumple con la política o términos de Google,salta el control de ellos y te dicen que es un virus,pero en si el apk no tiene porque ser un virus,tu desistala eso y ya verás como no te vuelve a saltar.