Lots of malware and trojans, how can I get rid of it?

A

AC Question

Lots of malware and trojans

Hello !
As i stated above i have lots of malware and trojans on my phone Galaxy S4, it all started a week ago as of 10/11/2015. My phone just started going bananas and lots of ads started downloading, it was nothing huge but i did install malwarebytes bcs of it. Adware got removed then, unfortunently the problem was persistent and whatever i did it just didnt go away. Yesterday i found out through various other programs that i have a trojan on my phone that go written into my system files. Factory reset doesnt work, cant uninstall apps installed by malware and trojan etc. The only thing i can do is disable those apps(dawn of titans, Flashlight, sexual secrets etc.) and anyway they get activated right away. I tried many programs to remove viruses and no my phone is not rooted.(CCleaner,Malwarebytes,Avast,AVG) It seems that whatever i do it doesnt work so i was wondering if there is ANY way to fix it ? Please Help ! ;_;