How to remove keyloggers and other malicious spyware from an Android device?

[Db07walk]

Trying to bump this older thread because now this is happening to me. Almost exactly what Daniel was/is going through. Has anyone figured how to stop this?

Samsung Galaxy s5 Active on 5.1.1

 

[B. Diddy]

Moved this from Introductions to Android Security forum.