Troubleshoot Google play reinstalls viruses when enabled

[Prezy]

My device was infected with virus bearing names of light cleaner and homestyler , fireplo
I disabled play store and delete the malware and it disappeared but once I enable google play store the virus re installs itself
Pls I really need help on how to remove the virus for good

 

[DDE_Server]

Do you have any AV software installed on your mobile ? if yes which one
if not try install good one from play store such as Eset mobile security or kaspersky security and do full scan.
if not applicable try scanning it through any PC AV after connecting it as external USB (make sure you have an updated AV software installed in the PC first with real time protection is on to avoid infection transmitted to your PC)