Hi David, the problem might come from your phone vendor. It is possible there is some spyware preinstalled in your device firmware.
Are you able to extract the detected app and send it to me, if I give you the step-by-step manual?
We would send it to our virus lab, who would decide, whether it is false positive, or a real malware.